有关算法时间复杂度的符号描述
Θ(g(n))
定义:{对于f(n):存在正常量
Ω(g(n))
同理,这个的定义在把上面的判断条件换为
O(g(n))
把上面条件换为
以上的是算法导论中的定义,实际的通俗易懂的概念如下
设a为
符号 | 描述(当n-> |
---|---|
a=b | |
a>=b | |
a>b | |
a<=b | |
a |
定义:{对于f(n):存在正常量
同理,这个的定义在把上面的判断条件换为
把上面条件换为
以上的是算法导论中的定义,实际的通俗易懂的概念如下
设a为
符号 | 描述(当n-> |
---|---|
a=b | |
a>=b | |
a>b | |
a<=b | |
a |