银河美术馆 Gallery of Galaxy

银河美术馆 Gallery of Galaxy, Yanli 盐粒's Blog

  • Blog
  • About
  • RSS
  • Search
  • Program (10)
  • Weekly (12)
  • Life (2)
  • Tech (2)
  • Algorithm (1)
  • Learn (1)
  • Rust (1)
  • EN (1)
  • ZH (1)

Details of Quick Sort

Mar 29, 2023

Quick Sort has an average-case performance of O(n log n). However, the worst-case performance can be O(n^2). This may occur in two scenarios.


© Yanli 盐粒 2022 - 2025