数据结构 · 2022年10月12日 0

渐近符号

了解概念会做题即可 具体看下图例题

渐近上界 O 含O的一边复杂度需大于等于另一边

渐近下界 Ω 含O的一边复杂度需小于于等于另一边

渐近紧确界记号 Θ 含O的一边复杂度需等于另一边