• 所有问题

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

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

    举报该问题
    推荐答案   2012-02-09
    没有区别，计算机中log若不加下标默认以2为底
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2012-02-06
    我认为一样的，对数一个以10为底，一个以2为底的，
    仅仅表示算法复杂度。
    第2个回答  2012-02-06
    计算机中一般都是以二为底的，这个是由于计算机的二进制特性造成的，以十为底的情况我没有见过。
    第3个回答  2012-02-06
    在大多数计算机书上logn就是以2为底的对数，之所以出现logn，多半是二分造成的
    相似回答
    电脑编程中快速排序的时间复杂度n log n 是n*log(n)还是什么答：复杂度的表示式里面只看幂级不看具体底数，log n跟log2n是一回事，感觉你有些概念不清的样子，时间复杂度的n就表示算法处理的数字个数，快速排序的时间复杂度就是n log n，快速排序10个数的时间复杂度也还是n log n，你可以说n=10，但是时间复杂度的表示式里面要求把具体的输入个数用n表示，因...
    2的N次方和N的2次方,仅就时间复杂度而言,哪个算法好?为什么?答：回答：肯定是N的二次方了。这是多项式时间,是P问题。而2的N次方,是指数时间,是NP问题。
    c语言时间复杂度里的 lg n与log2 n是一样的吗?答：都是对的哦~因为实际的需要，对数的值可以根据数量级改变，方便统计比较为主的。当然LG N和LOG2N数值时不等的，在你比较一类算法的复杂度的时候，取对数的底数必须一样才有可比性，所以只是方便比较用，都是正确的。
    算法的复杂度“nlog2n”怎么理解?答：不是呀，是n*log2(n)，后面是对数，对数可以将一个很大的数变成较小的数；
    C 语言快速排序最好情况时间复杂度为什么是 nlog2n ?(菜鸟在线)答：设数组总数一共为n，如果把这n个数每次分成2半最后每个数组只包含一个元素，假设要分k次，则2的k次方=n，解得k=log2 n（log以2为底对n取对数）.也就是说要分log2 n次，而每次都是处理n个数据。所以总的时间复杂度为O（n*log2 n）。
    快速排序法的平均时间复杂度是多少?答：快速排序法的时间复杂度是nlogn（n×log以2为底n的对数）拓展：快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两...
    o(nlog2n)和o(n)谁大答：根据网络公开信息查询o(nlog2n)和o(n)，两者相比，o(nlog2n)大，倒立的二叉树叶子节点比较的次数，最差的情况下与二叉树的深度相同：就是从root找到一个叶子结点，复杂度为树高，也就是o(nlog2n)。每个叶子节点比较的次数就可以理解为从root找到每一个叶子结点，复杂度为树高*叶子结点个数，...
    ...什么时候的时间复杂度为log(n), 什么时候是nlog(n)求大神以C++程序...答：具有L片树叶的二叉树的深度至少是logL。所以，对n个元素排序的决策树必然有n!片树叶（因为n个数有n!种不同的大小关系），所以决策树的深度至少是log(n!)，即至少需要log(n!)次比较。而 log(n!)=logn+log(n-1)+log(n-2)+...+log2+log1 >=logn+log(n-1)+log(n-2)+...+log(n...
    数据结构中 nlogn 什么意思啊!答：时间复杂度吧 代表是一个程序的效率，表示如果有n个数，最多要进行多少次运算，比如exhaustive search的时间就是o(n)，因为如果有n个数，最坏情况就要经过n次比较，而binary search就是o(logn).因为只要log2（2在下面）n的时间就可以了。参考资料：http://zhidao.baidu.com/question/13195751.html...
    大家正在搜
    算法的时间复杂度与什么有关算法复杂度怎么算log2和log10的换算算法的复杂度包括算法的复杂度分为哪两种一个算法的时间复杂度为算法空间复杂度排序算法的时间复杂度log2之间log10怎么转换
    相关问题
    电脑编程中快速排序的时间复杂度n log n 是n*log(...
    这个程序为什么时间复杂度是log2n呢 请各位指教
    数据结构中，时间复杂度O(nlog2n) O(n^1.5)哪...
    快速排序的时间复杂度为n*log n,请教一下n是代表什么，...
    为什么很多递归算法的时间复杂度里都有log n
    时间复杂度log是怎么计算出的，
    一个算法的时间复杂度为(n3+n2log2n+14n)/n2...
    复杂度O(nlog2n)怎么计算的？