这是从大神给的网站上找到的算法的时间复杂度趋势和各个常用结构的复杂度截图。
算法的时间复杂度,用来度量算法的运行时间,记作: T(n) = O(f(n))。它表示随着 输入大小n 的增大,算法执行需要的时间的增长速度可以用 f(n) 来描述。
常用查找算法的时间复杂度和空间复杂度
二叉树的查找 O(n)
这是从大神给的网站上找到的算法的时间复杂度趋势和各个常用结构的复杂度截图。
算法的时间复杂度,用来度量算法的运行时间,记作: T(n) = O(f(n))。它表示随着 输入大小n 的增大,算法执行需要的时间的增长速度可以用 f(n) 来描述。
常用查找算法的时间复杂度和空间复杂度
二叉树的查找 O(n)