Sama seperti notasi O besar, fungsi Omega besar (Ω) digunakan dalam sains komputer untuk menggambarkan prestasi atau kerumitan algoritma.
Sekiranya masa berjalan adalah Ω (f (n)), maka untuk n yang cukup besar, masa berjalan sekurang-kurangnya k⋅f (n) untuk beberapa pemalar k. Inilah cara memikirkan masa berjalan iaitu Ω (f (n)):
Kami mengatakan bahawa masa berjalan adalah "besar-Ω dari f (n)." Kami menggunakan notasi besar-Ω untuk batas bawah asimptotik , kerana mengehadkan pertumbuhan masa berjalan dari bawah untuk ukuran input yang cukup besar.
Perbezaan antara Big O dan Big Ω
Perbezaan antara notasi Big O dan notasi Big Ω ialah Big O digunakan untuk menggambarkan masa berjalan terburuk untuk algoritma. Tetapi, notasi Big Ω, sebaliknya, digunakan untuk menggambarkan masa berjalan kes terbaik untuk algoritma tertentu.
Maklumat lanjut:
- Notasi Big-Ω (Big-Omega)
