Question

O(n^2)的排序算法和O(nlogn)排序算法有什么本质的差别?

难道就说时间复杂性不一样这么简单？
这可是道简答题呀,各位还知道什么麻烦给我说一下

Answer 1

n越大差别越大，在其他条件相同的情况下运行时间就大不一样。当n很小的时候差别看不出，当n取到一个很大的纸就会出现非常大的差别，比如n取到1000000你看看两者的差别吧。

Answer 2

Θ的定义：
Θ(g(n))={f(n): 存在正整数c1、c2和n0，使对所有的n>=n0，有0<=c1g(n)<=f(n)<=c2g(n)}