设为首页收藏本站

开启辅助访问切换到窄版

第一问答网»论坛 › 中问网 › 问答 › 算法复杂度中n log n和n log2 n有什么区别？ ...

算法复杂度中n log n和n log2 n有什么区别？

11 |

4 | 2012-2-9 21:44:04 | 显示全部楼层 |阅读模式

没有区别，计算机中log若不加下标默认以2为底...

回复

使用道具举报

千问 | 2012-2-9 21:44:04 | 显示全部楼层

我认为一样的，对数一个以10为底，一个以2为底的，仅仅表示算法复杂度。...

回复

使用道具举报

千问 | 2012-2-9 21:44:04 | 显示全部楼层

计算机中一般都是以二为底的，这个是由于计算机的二进制特性造成的，以十为底的情况我没有见过。...

回复

使用道具举报

千问 | 2012-2-9 21:44:04 | 显示全部楼层

在大多数计算机书上logn就是以2为底的对数，之所以出现logn，多半是二分造成的...

回复

使用道具举报

返回列表发新帖

主题	0 回帖	4882万积分

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行