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

热点内容

鲲鹏pc服务器是什么发布：2025-07-12 18:20:19 浏览：572

一级防震梁箍筋加密发布：2025-07-12 18:20:16 浏览：928

linuxxampp64位发布：2025-07-12 18:18:43 浏览：728

西安哪个app能买到东西发布：2025-07-12 18:15:49 浏览：457

eps命令键发布：2025-07-12 18:06:27 浏览：37

塑料文件夹的尺寸发布：2025-07-12 18:06:25 浏览：210

君威压缩机电磁阀发布：2025-07-12 18:02:26 浏览：945

安卓6手机为什么不能用app 发布：2025-07-12 17:53:03 浏览：860

什么java编译器支持中文发布：2025-07-12 17:33:24 浏览：563

香港服务器如何做代理发布：2025-07-12 17:24:34 浏览：201

pdf写入发布：2025-07-12 17:24:32 浏览：986

高尔夫电台怎么添加到文件夹发布：2025-07-12 17:03:23 浏览：239

四川麻将一般下哪个app 发布：2025-07-12 17:01:08 浏览：864

反编译exe脚本发布：2025-07-12 16:48:27 浏览：462

源码文件夹怎么编译到固件中发布：2025-07-12 16:48:14 浏览：912

ERp打印服务器错误怎么弄发布：2025-07-12 16:40:22 浏览：113

蚌端口u盘加密软件有哪些发布：2025-07-12 16:40:07 浏览：180

前端如何认证服务器发布：2025-07-12 16:25:03 浏览：556

linux切换db2用户命令发布：2025-07-12 16:17:14 浏览：308

相片如何用电解压发布：2025-07-12 16:05:38 浏览：908

算法分析里log没有底数吗