算法 - 时间复杂度

原创于 2016-03-30 13:27:46 发布 · 278 阅读

CC 4.0 BY-SA版权

9 篇文章

订阅专栏

如果一个问题的规模是n，解这一问题的算法所需要的时间为T(n)。随着问题规模n的增加，T(n)也会随之增长。

T(n)称为这一算法的时间复杂性。

O(1)

<span style="font-size:14px;">Temp=i;i=j;j=temp;</span>

如果算法的执行时间不随着问题规模n的增加而增长，那么它的时间复杂度就是O(1)。

O(logN)

二分查找

O(NlogN)

快排

O(n^2)

<span style="font-size:14px;">for(i=1;i<=n;i++)       
    for(j=1;j<=n;j++)
        count++；       </span>