简洁笔记-Java数据结构基础(6.算法的时间复杂度和空间复杂度)

概念的简单描述

时间复杂度 ：这个算法运行需要的时间

空间复杂度 ：这个算法运行占用的内存

n：规模(简单理解为算法里面的程序语句要执行多少句)

T(n)语句频度：一个算法语句执行的次数

了解下T(n)和O(n)

计算时间复杂度的方法总结(左列为n，其他为算法当前n的总执行次数)

下面就是为什么计算时间复杂度时对影响不大的项可以直接忽略

(1)常数项可以忽略

(2)低次项可以忽略

(3)最高项系数可以忽略

时间复杂度通俗易懂版(b站小古银的讲解)：

 T(n)：当输入为n时，某段代码的总执行次数

n：输入数据的大小或者次数

计算T(n)要一句句的数所有代码执行了多少遍