算法中上界和下界分别是指什么?

如何理解上界和下界?
已邀请:

advAdder - 看到其他就想选其他

推荐来自: 離娮 shunin adioscowboy Manjusaka


图片引自CLRS第三版,相信“极限”还没忘光的人看到这个图就已经知道个大概了。

如果只有c1,就是Omega,如果在此基础上c1后面的符号还是小于,就是omega;
如果只有c2,就是O,如果在此基础上c2前面的符号还是小于,就是o。

要回答问题请先登录注册