如果轉<unk>把輸入嘅資料分割成等數列表 邊個技術會比較好? 根據上個問題,寫下一個包含答案嘅上下文. 可以係一句到廿句 背景:
例如,考慮一下決定性排序算法quicksort. 呢個可以解決一個列為輸入嘅整數排序嘅問題. 最差嘅情況係輸入嘅資料被排序或者被反排序, 而算法需要 O{\displaystyle O} n2 之時間. 如果我哋假設輸入列表嘅所有可能嘅排列都係一樣嘅概率, 排序嘅平均時間係 O{\displaystyle O{\text{n}} log n). 最好嘅情況係,每次轉動將列表分成兩半,亦需要O{\displaystyle O} n log n) 時間.