算法分析-时间复杂度:大O、大Ω、大θ、小o、小ω
一、概述Ο,读音:big-oh;表示上界,小于等于。Ω,读音:big omega、欧米伽;表示下界,大于等于。Θ,读音:theta、西塔;既是上界也是下界,称为确界,等于。ο,读音:small-oh;表示上界,小于。ω,读音:small omega;表示下界,大于。Ο是渐进上界,Ω是渐进下界。Θ需同时满足大Ο和Ω,故称为确界。Ο极其有用,因为它表示了最差性能。二、对常见的Ο和Ω进行分析2.1 大O表示法大O是我们在分析算法复杂度时最常用的一种表示法。f(x) =
转载
2022-03-30 15:50:59 ·
7012 阅读 ·
0 评论