1、二分查找时间复杂度:lonN;和快速排序的时间复杂度:NlogN

2、空间复杂度:一般情况下是不考虑空间复杂度的,空间复杂度并不是指所有的数据所占用的空间,而是使用的辅助空间的大小,比如两个矩阵的运算,在中间设置了一个中间矩阵来保存一些数据,这些空间叫做空间复杂度。空间复杂度的运算非常麻烦,一般简单的算法空间复杂度都是O(1),比较复杂的会告知空间复杂度,记住就好了。

3、算法:空间换时间

相关文章:

  • 2021-11-23
  • 2022-12-23
  • 2022-01-24
  • 2022-02-03
  • 2021-10-27
  • 2021-04-26
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-05-22
  • 2022-12-23
  • 2021-05-07
  • 2022-12-23
  • 2022-02-21
  • 2022-01-15
  • 2022-12-23
相关资源
相似解决方案