算法复杂性的不同表示法

时间:2016-10-13 18:53:17

标签: time-complexity computer-science

为什么Big O符号(与不同类型的符号或度量相对)通常用于描述算法?为什么它比例如Big Omega或Big Theta符号更频繁地使用?

1 个答案:

答案 0 :(得分:0)

老实说,我认为人们可能最熟悉这种符号。无论如何,额外的符号并不总是必要的。例如,说线性搜索是O(n)和Omega(1)并不是所有 比在最坏的情况下线性搜索是O(n)和O更简洁。 (1)在最好的情况下。