原创 大話數據結構學習之(一) 時間空間複雜度

算法時間複雜度: 推導大O階: 1、用常數1取代運行時間中所有的加法常數; 2、在修改後的運行次數函數中,只保留最高階; 3、如果最高項存在且不是1,則去掉與這個項相乘的常數;得到的結果就是大O階。 常數階 線性階 如單層for