Perbedaan antara konsep Big O, dengan Big Omega terletak pada?

Berikut ini adalah pertanyaan dari MMfaridz8952 pada mata pelajaran TI untuk jenjang Sekolah Menengah Pertama

Perbedaan antara konsep Big O, dengan Big Omega terletak pada? ​.

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

Big O (Order of) adalah sebuah asumsi tentang running time di mana asumsi tersebut menyatakan bahwa waktu yang dibutuhkan akan meningkat dengan berkembangnya jumlah masukan. Big Omega (Lower Bound) adalah asumsi tentang running time di mana asumsi tersebut menyatakan bahwa waktu yang dibutuhkan akan menurun dengan berkurangnya jumlah masukan,


Penjelasan:

Big O (Order of) adalah konsep yang digunakan untuk menentukan besarnya running time dari suatu algoritma, dengan asumsi bahwa running time akan meningkat dengan berkembangnya jumlah masukan. Big Omega (Lower Bound) adalah konsep yang serupa dengan Big O, namun asumsinya adalah bahwa running time akan menurun dengan berkurangnya jumlah masukan.

Semoga dengan pertanyaan yang sudah terjawab oleh dakunesu dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Sun, 02 Apr 23