Untuk mengklasifikasikan waktu perhitungan (atau sumber daya serupa, seperti konsumsi ruang), orang tertarik untuk membuktikan batas atas dan bawah pada jumlah waktu minimum yang diperlukan oleh algoritma paling efisien untuk menyelesaikan masalah yang diberikan. Kompleksitas suatu algoritma biasanya dianggap sebagai kompleksitas kasus terburuknya, kecuali dinyatakan sebaliknya. Menganalisa algoritma tertentu berada di bawah bidang analisis algoritma. Untuk menunjukkan batas atas T (n) pada kompleksitas waktu suatu masalah, kita hanya perlu menunjukkan bahwa ada algoritma tertentu dengan waktu berjalan paling banyak T (n). Namun, membuktikan batas bawah jauh lebih sulit, karena batas bawah membuat pernyataan tentang semua algoritma yang mungkin memecahkan masalah yang diberikan. Ungkapan "semua algoritma yang mungkin" tidak hanya mencakup algoritma yang dikenal saat ini, tetapi algoritma apa pun yang mungkin ditemukan di masa mendatang. Untuk menunjukkan batas bawah T (n) untuk suatu masalah perlu ditunjukkan bahwa tidak ada algoritma yang memiliki kompleksitas waktu lebih rendah dari T (n).
Apa ungkapan sehari-hari yang digunakan untuk menyampaikan kontinum algoritma dengan ketersediaan tanpa batas terlepas dari waktu?
semua algoritma yang mungkin
semua algoritma yang mungkin
Apa PRI
ungkapan NNO
sehari-hari ADJ
yang PRR
digunakan VBP
untuk PPO
menyampaikan VBT
kontinum NNO
algoritma NNO
dengan PPO
ketersediaan NNO
tanpa PPO
batas NNO
terlepas VBP
dari PPO
waktu NNO
? PUN