、時間復雜度和空間復雜度，是什么？給出冒泡排序和快速排序的時間和空間復雜度

算法的時間復雜度(Time Complexity)，用來 衡量算法執(zhí)行時所需“時間”，它是對 【程序基本操作重復執(zhí)行的次數(shù)與問題規(guī)模n的函數(shù)f(n)】進行【O()運算】的結果，常記為T(n)

算法的空間復雜度(Space Complexity)，是對一個算法在運行過程中【臨時額外】占用存儲空間大小的量度，常記為 S(n) 。它是 對 【額外空間與問題規(guī)模n的函數(shù)f(n)】 進行【O()運算】的結果。

?時間復雜度空間復雜度

冒泡排序O(n2)O(1)

快速排序O(n2)O(nlog2n)

直接插入O(n2)O(1)