Berapa kompleksitas waktu (hanya O Besar) dari kode berikut?

int n = 0;
for(int i = 0; i < 5; i++)
       n+=1;

Apakah akan menjadi O(1) karena pernyataan di dalamnya dieksekusi beberapa kali?

1
Hassan 11 Mei 2021, 19:24

1 menjawab

Jawaban Terbaik

Apakah akan menjadi O(1) karena pernyataan di dalamnya dieksekusi beberapa kali?

Notasi Big O digunakan untuk menggambarkan hubungan antara ukuran input dan jumlah operasi yang diperlukan untuk menghitung hasil dari input tersebut. Dalam kasus Anda, tidak jelas apa input Anda, dan karenanya tidak jelas dalam kaitannya dengan input apa yang Anda hitung hasilnya.

Jika kami berasumsi bahwa input Anda adalah n (baris pertama dalam kode Anda), maka itu adalah O(1) karena angka yang dihitung dalam loop for tidak bergantung pada input.

1
Anatolii 11 Mei 2021, 20:41