时间复杂度
基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间度量可以记为:T(n) = O(f(n))。
理解:基本操作重复执行的次数。前提,算法的执行时间和基本操作重复执行次数成正比。
时间复杂度 O(n)
最新推荐文章于 2024-07-28 19:37:16 发布
时间复杂度
基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间度量可以记为:T(n) = O(f(n))。
理解:基本操作重复执行的次数。前提,算法的执行时间和基本操作重复执行次数成正比。