我看到几篇文章将上限描述为最佳案例,将下限描述为最坏情况.同时,一些文章对最坏情况的上下限进行了解释.
所以基本上这让我问了三个问题:
algorithm time-complexity lower-bound upperbound
algorithm ×1
lower-bound ×1
time-complexity ×1
upperbound ×1