算法时间复杂度的大概计算方法

前言 最近在看看leetcode，很多题都要求时间复杂度在一定值之内。那么这个值该如何去计算呢？还是得捡捡基础知识。 时间复杂度 通俗点讲就是程序执行数据规模为N的算法所需要的大致时间，记作T(n)=O(f(n))，一般时间复杂度都叫O(n)。下面再引用一句牛逼点的话： 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时

>>阅读原文<<