冒泡排序時間復雜度是多少?
冒泡排序的時間復雜度是一種用時間換空間的排序方法。
最壞情況是把順序的排列變成逆序,或者把逆序的數列變成順序,在這種情況下,每一次比較都需要進行交換運算。
最優的空間復雜度,同樣,就是不需要借用第三方內存空間,則復雜度為0
最差的空間復雜度就是開始元素逆序排序,每次都要借用一次內存,按照實際的循環次數,為O(N)
下一篇v3協議是什么
冒泡排序時間復雜度是多少?
冒泡排序的時間復雜度是一種用時間換空間的排序方法。
最壞情況是把順序的排列變成逆序,或者把逆序的數列變成順序,在這種情況下,每一次比較都需要進行交換運算。
最優的空間復雜度,同樣,就是不需要借用第三方內存空間,則復雜度為0
最差的空間復雜度就是開始元素逆序排序,每次都要借用一次內存,按照實際的循環次數,為O(N)