Menghitung Luas Persegi Panjang
9 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Algoritma manakah yang lebih baik jika ukuran masalah kecil (n < 50)?

  • Algoritma B (correct)
  • Tidak cukup informasi untuk menyimpulkan
  • Algoritma A
  • Keduanya sama saja

Mengapa kita biasanya lebih peduli dengan masalah yang sangat besar?

  • Karena masalah yang sangat besar membutuhkan lebih banyak waktu untuk diselesaikan (correct)
  • Karena masalah yang sangat besar lebih penting bagi kebanyakan orang
  • Karena masalah yang sangat besar memiliki lebih banyak solusi yang mungkin
  • Tidak ada alasan yang diberikan dalam teks

Jika sebuah algoritma membutuhkan waktu $12n^3 + 4n^2 + 8n + 35$, apa notasi Big O untuk algoritma tersebut?

  • $O(n^3)$ (correct)
  • $O(n^2)$
  • $O(n)$
  • $O(35)$

Apa yang dimaksud dengan 'menyederhanakan formula' dalam analisis algoritma?

<p>Mengabaikan semua konstanta dan hanya menyimpan suku tertinggi (C)</p> Signup and view all the answers

Mengapa kita dapat membenarkan penggunaan notasi Big O dalam analisis algoritma?

<p>Karena notasi Big O hanya masuk akal untuk ukuran masalah yang cukup besar (A)</p> Signup and view all the answers

Jika sebuah algoritma membutuhkan waktu $n^2 + 3n + 5$, maka notasi Big O untuk algoritma tersebut adalah?

<p>$O(n^2)$ (B)</p> Signup and view all the answers

Apa perbedaan antara notasi Big O dan notasi Big Omega?

<p>Teks tidak memberikan informasi untuk membedakan keduanya (A)</p> Signup and view all the answers

Menurut teks, apa yang dimaksud dengan 'suku tertinggi' dalam sebuah polinomial?

<p>Suku dengan pangkat variabel tertinggi (A)</p> Signup and view all the answers

Menurut teks, mengapa kita dapat mengabaikan konstanta dalam analisis algoritma?

<p>Karena konstanta selalu lebih kecil daripada suku tertinggi untuk ukuran masalah yang besar (D)</p> Signup and view all the answers

More Like This

Use Quizgecko on...
Browser
Browser