时间复杂度_空间复杂度

自作多情 提交于 2020-02-02 01:33:58

1.算法中的基本操作的执行次数,为算法的时间复杂度。
bubbleSort的时间复杂度O(N ^ 2)
binarySearch的时间复杂度O(logN)
fibonacci递归的时间复杂度 O(2 ^ N)
阶乘递归factorial的时间复杂度B O(N)
2.空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度 。(空间复杂度算的是变量的个数。)
bubbleSort的空间复杂度O(1)
fibonacci的空间复杂度O(N)
factorial空间复杂度 O(N)

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!