// PR Bab 10, soal 4: Hitung langkahnya. // // Tulis notasi O untuk setiap potongan, lalu lengkapi program agar // mencacah langkah sebenarnya. Jalankan untuk n = 100 dan n = 200. // // Potongan A: // for (int i = 0; i < n; i++) langkah++; // Notasi O: // Dugaan perbandingan n=100 ke n=200: // // Potongan B: // for (int i = 0; i < n; i++) // for (int j = 0; j < n; j++) langkah++; // Notasi O: // Dugaan perbandingan n=100 ke n=200: // // Potongan C: // for (int i = 1; i <= n; i *= 2) langkah++; // Notasi O: // Dugaan perbandingan n=100 ke n=200: // // Potongan D: // for (int i = 0; i < n; i++) // for (int j = 1; j <= n; j *= 2) langkah++; // Notasi O: // Dugaan perbandingan n=100 ke n=200: // // Compile: g++ -std=c++17 -O2 -o hitunglangkah exercises/10/homework/04-hitung-langkah.cpp // Jalankan: ./hitunglangkah #include using namespace std; int main() { int n; cin >> n; // Tulis keempat pencacah di sini, lalu cetak hasilnya: return 0; }