数据结构四：算法的时间复杂度和空间复杂度

• 算法时间复杂度：算法中基本操作的执行次数
• 一般是将最坏时间复杂度作为主要的时间复杂度的度量。
• 常用的时间复杂度的比较关系：O(1)<=O(log2n)<=O(n)<=O(nlog2n)<=O(n^2)<=O(n^k)<=O(2^n)
• 算法空间复杂度：指算法在运行时所需存储空间的度量。主要考虑在算法运行过程中临时占用的存储空间的大小。（和时间复杂度一样，是数量级的形式）。