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)
来源:CSDN
作者:star9523
链接:https://blog.csdn.net/star9523/article/details/104135587