摘要:
空间复杂度概念: 和时间复杂度一样,时对一个算法在运行过程中临时占用存储空间大小的量度。 空间复杂度不是程序占用了多少bytes的空间,因为这也没什么意义,所以空间复杂度算的是变量的个数,也使用大O监禁表示法。 void BubbleSort(int * a,in n){ assert(a) for 阅读全文
posted @ 2023-12-17 14:35
艾鑫4646
阅读(66)
评论(0)
推荐(0)
摘要:
复杂度分为时间复杂度和空间复杂度 时间复杂度 概念: 若存在函数f(n) 记作T(n)=O(f(n)) .称O(f(n)) 为时间复杂度。 T(n)为常熟操作执行次数 简单理解,时间复杂度就是把T(n)简化为一个数量级,这个数量级可能为n,n^2`````` 1.常数阶 这种与问题规模的大小无关(n 阅读全文
posted @ 2023-12-17 12:58
艾鑫4646
阅读(76)
评论(0)
推荐(0)

浙公网安备 33010602011771号