时间复杂度O(nlogn)的具体怎么算？

河蟹 · 发表于 2014-7-31 13:04:06

常见的时间复杂度，按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、k次方阶O(n^k)、指数阶O(2^n)。
数量级越小，计算相对越快，嘛很多问题百度一下你就知道了，http://wenku.baidu.com/link?url= ... FU8GaVkfxWzFL0LE1jK

rosynirvana · 发表于 2014-7-31 13:36:36

你是说如何证明一个算法的时间复杂度是O(NlogN) ?

然后安越 · 发表于 2014-7-31 22:00:15

虽然不知道你们在说什么，但是感觉好高级的样子

yyuu123uuyy · 发表于 2014-8-1 17:07:45

嗯，就是有些算法的时间复杂度是O（nlogn）具体是如何得来的？@啊哈磊老师..

rosynirvana · 发表于 2014-8-1 18:53:52

yyuu123uuyy 发表于 2014-8-1 17:07
嗯，就是有些算法的时间复杂度是O（nlogn）具体是如何得来的？@啊哈磊老师..

找本偏数学的算法教材，例如《算法导论》，都有数学证明

时间复杂度O(nlogn)的具体怎么算？

最佳答案

浏览过的版块