Latihan 1: Big O Notation — Struktur Data

Latihan 1 dari materi Big O Notation di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Analisis Big O! Buat function analyzeComplexity() yang mengembalikan string jawaban untuk setiap kasus.

  1. getFirst(arr) — return elemen pertama → kompleksitas apa?
  2. findItem(arr, target) — linear search → kompleksitas apa?
  3. hasDuplicate(arr) — nested loop → kompleksitas apa?

Kembalikan jawaban sebagai string: "O(1)", "O(n)", atau "O(n^2)".

Hint