1> 时间复杂度指的是所有语句的执行频度之和,它一般由嵌套最深地语句频度决定.
比如单重循环就是O(n),双重循环就是O(n^2),依此类推……
2>空间复杂度指的是运行时临时占用的存储空间大小.
主要是看运行程序时临时变量的数目和数据规模之间的关系。
注意,关于O(1)的问题!!
O(1)是说数据规模和临时变量数目无关,并不是说仅仅定义一个临时变量。举例:无论数据规模多大,我都定义100个变量,这就叫做数据规模和临时变量数目无关。就是说空间复杂度是O(1).
他们都是指示函数运行时处理数据的规模...