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

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

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

?時間復(fù)雜度空間復(fù)雜度

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