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

热点内容

哪里app可以上高中生物课发布：2025-01-24 02:04:58 浏览：472

cad粗糙度快捷键命令大全发布：2025-01-24 02:03:32 浏览：521

腾讯云服务器无法运行软件发布：2025-01-24 01:58:12 浏览：342

奔跑吧哪个app 发布：2025-01-24 01:54:37 浏览：97

哪个app听音乐最好发布：2025-01-24 01:32:51 浏览：281

考研英语2真题pdf 发布：2025-01-24 01:32:50 浏览：699

烟台编程积木教育环境好不好发布：2025-01-24 01:29:33 浏览：214

python优秀代码发布：2025-01-24 01:27:09 浏览：620

androidtop命令发布：2025-01-24 01:24:10 浏览：455

你平时怎么排解压力发布：2025-01-24 01:18:56 浏览：68

表格中的文件夹怎样设置发布：2025-01-24 00:51:12 浏览：476

em78单片机发布：2025-01-24 00:50:33 浏览：960

splitjava空格发布：2025-01-24 00:36:50 浏览：248

电脑怎么谷歌服务器地址发布：2025-01-24 00:35:12 浏览：515

nx自定义工具启动宏命令发布：2025-01-23 23:50:24 浏览：101

程序员怎么解决无法访问互联网发布：2025-01-23 23:46:43 浏览：303

java访问本地文件发布：2025-01-23 23:39:51 浏览：747

瓦斯琪服务器怎么用发布：2025-01-23 23:32:21 浏览：22

安卓主题用什么app 发布：2025-01-23 23:31:29 浏览：747

修改服务器pci地址空间发布：2025-01-23 23:24:00 浏览：321

算法分析里log没有底数吗