首页 > 解决方案 > 二进制搜索时间复杂度:为什么基数 2 在 n 的对数基数 2 中无关紧要?

问题描述

二进制搜索时间通常被描述为 n 的以 2 为底的对数。为什么base 2经常像这个视频一样被丢弃?

https://www.youtube.com/watch?v=P3YID7liBug

标签: searchtimebinarycomplexity-theorylogarithm

解决方案


这并不重要,因为您可以将任何基数中的日志表示为另一个基数乘以常数 c。看到这个


推荐阅读