虽然结贴了,还是要说下: 时间复杂度,俺也是这么理解的:几层for,复杂度O(几) 空间复杂度,如果只用了一个或者几个额外临时变量存储空间(与数据规模n没有倍数关系),空间复杂度为O(1)(一般都会用);如果用的额外存储空间数,与待排序的规模差不多,就是O(n)的空间复杂度了(比如n/2、n、2n等,这基本上算是相当耗费空间了);如果额外空间为n几次方的数量级,空间复杂度就是O(几)(没见过空间复杂度超过O(n)的)。
67,513
社区成员
225,878
社区内容
加载中
试试用AI创作助手写篇文章吧