1. 程式人生 > >推導大O階方法

推導大O階方法

1、用常數1取代執行時間中的所有加法常數;

2、只保留最高階項;

3、去除最高階項的常數;

常數階是O(1);

線性階是O(n);

對數階是O(logn);

平方階是O(n2);

時間複雜程度:

O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn);