算法分析里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)。

热点内容

矩形密封圈压缩量发布：2025-05-04 06:55:32 浏览：591

电脑设置ntp时间同步服务器地址发布：2025-05-04 06:51:23 浏览：18

怎么更有效招聘对日程序员发布：2025-05-04 06:51:22 浏览：147

命令号角发布：2025-05-04 06:47:01 浏览：273

格力双转子压缩机发布：2025-05-04 06:46:16 浏览：612

hp服务器上的ip地址发布：2025-05-04 06:37:33 浏览：560

c语言编程计算100以内的所有素数发布：2025-05-04 06:36:17 浏览：622

命令输入框发布：2025-05-04 06:20:18 浏览：892

冰箱压缩机发烫噪音发布：2025-05-04 06:19:30 浏览：85

单片机栈溢出符号发布：2025-05-04 06:14:19 浏览：330

命令与征服修改器怎么用发布：2025-05-04 06:12:51 浏览：485

什么app比较费钱发布：2025-05-04 06:12:49 浏览：832

为什么同一个app的功能不一样发布：2025-05-04 06:06:32 浏览：232

小型工作室用什么服务器好发布：2025-05-04 05:51:27 浏览：995

程序员的兴趣发布：2025-05-04 05:41:04 浏览：413

华为服务器有什么好发布：2025-05-04 05:32:41 浏览：701

程序员和测试之间的关系发布：2025-05-04 05:26:56 浏览：945

加密蚊帐什么意思发布：2025-05-04 05:26:53 浏览：151

javalistclear 发布：2025-05-04 05:16:46 浏览：607

哪个app上民宿多靠谱发布：2025-05-04 05:12:41 浏览：828

算法分析里log没有底数吗