算法的漸進分析

算法的漸進分析 前言         雖然我們能夠確定一個算法的精確時間，但是通常並不值得花力氣來計算它來獲取更多的精度。         當輸入規模足夠大，使與運行時間的增長量級相關時，我們要研究算法的漸進效率。也就是說，輸入規模無限增加，算法的運行時間如何隨着輸入規模的變大而增加。   漸進記號                      總結         算法的常用漸進符號爲Θ、Ο、Ω。除

>>阅读原文<<