m0_45275184的博客

算法的时间复杂度和空间复杂度分析

渐进符号有三个，一个是big-O 表示上确界，一个是big-θ 表示确界，一个是big-Ω表示下确界，严格来说，F(n) = Θ(g(n)) 等价于 F(n) = O(g(n)) && F(n) = Ω(g(n))。比较而言，“最坏情况的复杂度”是人们最为关注且使用最多的，在一些特殊的场合甚至成为了唯一的指标，比如控制核电站运转、管理神经外科手术室现场的系统而言，从最好或者平均的角度来评判算噶的影响速度都不具有任何意义，在最坏情况下的影响速度才是唯一的指标。，也就是说你得找出上界和下界才能使用big-Θ。