算法時間複雜度的大概計算方法

前言 最近在看看leetcode，很多題都要求時間複雜度在一定值之內。那麼這個值該如何去計算呢？還是得撿撿基礎知識。 時間複雜度 通俗點講就是程序執行數據規模爲N的算法所需要的大致時間，記作T(n)=O(f(n))，一般時間複雜度都叫O(n)。下面再引用一句牛逼點的話： 一般情況下,算法中基本操作重複執行的次數是問題規模n的某個函數,用T(n)表示,若有某個輔助函數f(n),使得當n趨近於無窮大時

>>阅读原文<<