数据结构是内存的范畴,所谓算法,也是指的是,如何高效使用内存。

数据结构的基础是数组,通过使用程序,改变了数据之间的连接方式,构造成了不同的数据结构。

数组把循环计数器的值与数组索引对应起来了。

数据结构之复杂度分析-1

数据结构之复杂度分析-1数据结构之复杂度分析-1数据结构之复杂度分析-1

时间或者空间复杂度:我们运行一个程序,比较关注程序的执行时间和内存占用

数据结构之复杂度分析-1

大 O 复杂度表示法

n表示数据规模的大小

T(n):代码的执行时间


时间复杂度分析法则:

数据结构之复杂度分析-1

数据结构之复杂度分析-1

数据结构之复杂度分析-1

数据结构之复杂度分析-1

数据结构之复杂度分析-1

数据结构之复杂度分析-1

数据结构之复杂度分析-1

数据结构之复杂度分析-1

数据结构之复杂度分析-1

3. O(m+n)、O(m*n)

数据结构之复杂度分析-1

空间复杂度

数据结构之复杂度分析-1

数据结构之复杂度分析-1

复杂度分析总结

数据结构之复杂度分析-1

数据结构之复杂度分析-1

数据结构之复杂度分析-1

 

 

 

 

 

 

 

 

 

 

相关文章:

  • 2022-12-23
  • 2022-01-13
  • 2021-04-02
  • 2021-05-26
  • 2022-02-02
  • 2021-11-29
  • 2021-08-09
  • 2021-10-27
猜你喜欢
  • 2021-05-05
  • 2021-07-31
  • 2021-12-18
  • 2021-06-20
  • 2021-07-01
  • 2022-01-01
  • 2021-12-29
相关资源
相似解决方案