《8分鐘講懂一個算法》觀看筆記

一、算法的意義 例子: 三、時間複雜度與大O表示法 越往左邊,算法越好。 四、算法分析法則及其他漸進符號 法則1 for循環 法則2 嵌套的for循環 法則1的擴展,由內而外的計算複雜度 法則3 順序語句 簡單概括,誰大聽誰的。 法則4 if/else語句 一些漸進符號 大O:一般用來表示最壞複雜度,有明確的邊界上界 大Ω:最優複雜度,有下界 大θ(theta):西塔表示法,同時描述了 複雜度的上
相關文章
相關標籤/搜索