标签: time-complexity computer-science
为什么Big O符号(与不同类型的符号或度量相对)通常用于描述算法?为什么它比例如Big Omega或Big Theta符号更频繁地使用?
答案 0 :(得分:0)
老实说,我认为人们可能最熟悉这种符号。无论如何,额外的符号并不总是必要的。例如,说线性搜索是O(n)和Omega(1)并不是所有 比在最坏的情况下线性搜索是O(n)和O更简洁。 (1)在最好的情况下。