数据结构是内存的范畴,所谓算法,也是指的是,如何高效使用内存。
数据结构的基础是数组,通过使用程序,改变了数据之间的连接方式,构造成了不同的数据结构。
数组把循环计数器的值与数组索引对应起来了。
时间或者空间复杂度:我们运行一个程序,比较关注程序的执行时间和内存占用。
大 O 复杂度表示法
n表示数据规模的大小
T(n):代码的执行时间
时间复杂度分析法则:
3. O(m+n)、O(m*n)
空间复杂度
复杂度分析总结
数据结构是内存的范畴,所谓算法,也是指的是,如何高效使用内存。
数据结构的基础是数组,通过使用程序,改变了数据之间的连接方式,构造成了不同的数据结构。
数组把循环计数器的值与数组索引对应起来了。
时间或者空间复杂度:我们运行一个程序,比较关注程序的执行时间和内存占用。
大 O 复杂度表示法
n表示数据规模的大小
T(n):代码的执行时间
时间复杂度分析法则:
3. O(m+n)、O(m*n)
空间复杂度
复杂度分析总结