Algorithm O(n log n)排序执行n次的运行时间是多少?
是O(n^2 log n)吗?你能说明它是如何推导出来的吗?O(n^2 logn)与O((n^2)*(logn))相同吗?做某事Algorithm O(n log n)排序执行n次的运行时间是多少?,algorithm,sorting,big-o,logarithm,Algorithm,Sorting,Big O,Logarithm,是O(n^2 log n)吗?你能说明它是如何推导出来的吗?O(n^2 logn)与O((n^2)*(logn))相同吗?做某事n需要O(n)时间。而n log n只是另一种书写n*log n的方式,因此我们得到: O(n) * O(n * log n) = O((n) * (n * log n)) = O(n * n * log n) = O(n^2 * log n) 是的,你展示的两种书写方式是相同的。然而,这是完全不同的:O(n^(2 log n))严格推导: 根据定义 T(n)
n
需要O(n)
时间。而n log n
只是另一种书写n*log n
的方式,因此我们得到:
O(n) * O(n * log n)
= O((n) * (n * log n))
= O(n * n * log n)
= O(n^2 * log n)
是的,你展示的两种书写方式是相同的。然而,这是完全不同的:
O(n^(2 log n))
严格推导:
根据定义
T(n) = O(n Log(n)) <=> for some N and C, n > N => T(n) < C.n.log(n).
实际上它是O((n^2)*(logn))…这是一件手工艺品吗?基本的数学和维基百科足以在3分钟内回答问题。伙计们,力量胜过乘法。。。括号是多余的。
for these N and C, n > N => n.T(n) < C.n².log(n)
n.T(n) = O(n²log(n)).