关于算法的下界
想请问一下，下界是不是最优情况？即那个电阻符号（我打不出来）
上界是不是大O？即最坏情况，也就是再没有比这个更差了？
最后学算法就是搞不清楚这两个名词，在看书的时候，上面有函数图像，就是不知道哪个对应哪个，有点模糊，谢谢啦。
[解决办法]
f = O(g) 是说存在一个N,当n>N的时候有 f(n) < c * g(n),说明增长趋势不会超过g(n)的趋势
f = Ω(g) 是说存在一个N,当n>N的时候有 f(n) > c * g(n),说明增长趋势至少会有g(n)的趋势
f = Θ(g) 是说存在一个N,当n>N的时候有 c1 * g(n) < f(n) < c2 * g(n),说明增长趋势和g(n)一样
属于算法分析范畴，你知道其大概意思就好了。
[解决办法]
那时间复杂度来说，下界就是再好的情况用的时间也不会少于这个下界，上界就是最坏的情况用的时间也不会超过这个上界，我是这么记哒，希望有帮助~
