算法的好壞是如何分析的?

前言 本文以插入排序爲例,結合自身學習過程當中遇到的問題,介紹如何分析算法的複雜度,由於掌握此方法後,就能夠對遇到的任何算法作一個形式化的評估,從而瞭解算法的執行效率。 本文先給出計算插入排序算法運行時間的表示方式和計算方法,再給出其最好狀況、最壞狀況的分析過程,最後引出 Θ \Theta Θ(讀做theta)表示。相信看完本文後,就能夠更清楚的明白:時間複雜度、 Θ \Theta Θ、大 O O
相關文章
相關標籤/搜索