Mirip dengan notasi O besar, fungsi Omega besar (Ω) digunakan dalam ilmu komputer untuk menggambarkan kinerja atau kompleksitas suatu algoritma.
Jika running time adalah Ω (f (n)), maka untuk n yang cukup besar, running time minimal k⋅f (n) untuk beberapa k konstan. Berikut cara memikirkan waktu berjalan yaitu Ω (f (n)):
Kami mengatakan bahwa waktu berjalan adalah "besar-Ω dari f (n)". Kami menggunakan notasi Ω besar untuk batas bawah asimtotik , karena ini membatasi pertumbuhan waktu berjalan dari bawah untuk ukuran input yang cukup besar.
Perbedaan antara Big O dan Big Ω
Perbedaan antara notasi O Besar dan notasi Ω Besar adalah bahwa Big O digunakan untuk mendeskripsikan waktu berjalan kasus terburuk untuk suatu algoritme. Namun, notasi Ω besar, di sisi lain, digunakan untuk mendeskripsikan waktu berjalan kasus terbaik untuk algoritme tertentu.
Informasi Lebih Lanjut:
- Notasi Big-Ω (Big-Omega)
