大o和小o的区别

Question

如题所述

Answer 1

这两者的区别在于描述算法时间复杂度的严格性和侧重点不同。
定义和描述：大O符号用于描述函数数量级的渐近上界，即算法运行时间的上限，也就是最坏情况下的运行时间。而小o符号则表示一个函数渐进地小于另一个函数，意味着该算法的运行时间一定比某个函数增长得更慢。
严格性：大O符号描述的是上界，可能包括等于的情况，而小o符号则强调严格小于，没有等于的情况。