nlogn求和是什么
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了nlogn求和是什么相关的知识，希望对你有一定的参考价值。
参考技术A logn=lgn=log以10为底n的对数
nlogn=nlgn
=n倍log以10为底n的对数
n^2(表示n的平方)
4*n^2 10n 3n 1.5n 2
nlogn logn
n^(2/3)
2^(n/2)
一般排序用的是log2n，但是从数学上而言，只需要使用换底公式不就可以了，无论以哪个常量为底相差的只是一个相乘的系数，时间复杂度的结果被忽略掉了
以上是关于nlogn求和是什么的主要内容，如果未能解决你的问题，请参考以下文章