算法分析里log没有底数吗_严蔚敏老师的《数据结构》里关于时间复杂度的写法譬如logn这个对数函数的底数是多少啊

① 严蔚敏老师的《数据结构》里，关于时间复杂度的写法，譬如logn，这个对数函数的底数是多少啊

算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。不过无论底数是什么,log级别的渐进意义是一样的。也就是说该算法的时间复杂度的增长与处理数据多少的增长的关系是一样的。

(1)算法分析里log没有底数吗扩展阅读：

时间复杂度的计算方法

（1）一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得T(n)/f(n)的极限值（当n趋近于无穷大时）为不等于零的常数，则称f(n)是T(n)的同数量级函数。

记作T(n)=O(f(n))，称O(f(n))
为算法的渐进时间复杂度，简称时间复杂度。

（2）在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出 T(n) 的同数量级。

（3）在pascal中比较容易理解，容易计算的方法是：看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。

热点内容

说明wpf加密过程发布：2025-04-30 13:34:12 浏览：140

java读取list 发布：2025-04-30 13:22:24 浏览：701

iis7gzip压缩发布：2025-04-30 13:12:40 浏览：39

有什么安卓机打吃鸡好发布：2025-04-30 13:12:34 浏览：597

三星u盘加密狗发布：2025-04-30 13:08:26 浏览：473

php函数的返回值吗发布：2025-04-30 13:07:13 浏览：586

国企稳定程序员发布：2025-04-30 13:06:58 浏览：327

编程猫如何使用教程视频发布：2025-04-30 13:06:19 浏览：218

安卓远端网页如何打日志发布：2025-04-30 13:05:22 浏览：218

压缩flash大小发布：2025-04-30 12:56:11 浏览：993

解压的玩具教程可爱版发布：2025-04-30 12:39:30 浏览：366

哪个求职app比较靠谱发布：2025-04-30 12:35:22 浏览：888

java的读法发布：2025-04-30 12:01:32 浏览：59

nod32局域网服务器地址发布：2025-04-30 12:01:31 浏览：1002

数码科技解压发布：2025-04-30 12:01:29 浏览：235

新网的云服务器管理界面复杂吗发布：2025-04-30 12:00:41 浏览：367

无人声解压强迫症视频发布：2025-04-30 11:55:29 浏览：571

计算机编译运行发布：2025-04-30 11:47:44 浏览：639

单片机嵌套发布：2025-04-30 11:46:43 浏览：988

python字符串中符号发布：2025-04-30 11:35:00 浏览：787

算法分析里log没有底数吗