来自 [yingxiewu] 的全部文章

【入门难度】时间复杂度符号的辨析

符号的辨析 Ο,读音:big-oh;表示渐进上界,小于等于。 ο,读音:small-oh;表示上界,小于。 Ω,读音:big omega、欧米伽;表示渐进下界,大于等于。 ω,读音:small omega;表示下界,大于。 Θ,读音:theta、西塔;既是上界也是下界,称为确界,等于。 Ο是渐进上界,Ω是渐进下界。Θ需同时满足大Ο和Ω,故称为确界。Ο极其有用,因为它表示了最差性能。 对于一个算法来说,我们常常需要计算其复杂度来决定我们是否选择使用该算法。 对于一个算法,假设其问题的输入大小为n,那么我们可以用 O(n) 来表示其算法复杂度(time comple ......