算法设计技巧与分析:Ο、Ω、Θ符号在时间复杂度表示中的含义
算法:Ο、Ω、Θ符号在时间复杂度表示中的含义Ο符号O符号提供了一个运行时间的上界,它可能不是算法运行的实际运行时间。说一个算法的运行时间是O(n),是指如果每当输入的大小大于等于某个阈值n0时,那么它的运行时间上界时g(n)的c倍,其中c是某个正常数。O符号的形式定义如下:令f(n)和g(n) 是从自然数到非负实数集的两个函数,如果存在一个自然数n0和一个常数c(c>0),使得:∀...
原创
2019-04-10 19:49:33 ·
2859 阅读 ·
0 评论