Misalnya, perhatikan penyortiran algoritma yang menentukan. Ini memecahkan masalah mengurutkan daftar bilangan bulat yang diberikan sebagai masukan. Yang terburuk adalah ketika masukan diurutkan atau diurutkan dalam urutan terbalik, dan algoritma membutuhkan waktu O Allahn2) untuk kasus ini. Jika kita berasumsi bahwa semua kemungkinan permutasi dari daftar masukan kemungkinan yang sama, waktu rata-rata yang diambil untuk pengurutan adalah Oresslern log n). Kasus terbaik terjadi ketika masing-masing pivoting membagi daftar menjadi dua, juga membutuhkan waktu logn Oressler n).
Ungkapan apa yang tidak digunakan untuk menggambarkan kompleksitas kasus terburuk sebagaimana dinyatakan oleh waktu yang diambil?
Oresslern log n