标签： search time binary complexity-theory logarithm
二进制搜索时间通常描述为n的对数底数2。为什么像本视频一样经常丢弃基数2？
https://www.youtube.com/watch?v=P3YID7liBug
答案 0 :(得分：0)
这并不重要，因为您可以将日志中的任何底数表示为另一个底数乘以常数c的事实。 参见this