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.
Di starter ada tiga function. Lengkapi masing-masing supaya mengembalikan (return) Big O dari kode yang dibahas di materi, sebagai teks:
getFirstComplexity(): Big O dari getFirst(arr), yang langsung mengembalikan arr[0] tanpa loop.findItemComplexity(): Big O dari findItem(arr, target), yang mengecek isi array satu per satu dengan satu loop.hasDuplicateComplexity(): Big O dari hasDuplicate(arr), yang memakai loop di dalam loop.Jawabannya salah satu dari tiga teks ini, ditulis persis sama: "O(1)", "O(n)", atau "O(n^2)". Huruf O kapital, tanda kurung ikut, dan kuadrat ditulis ^2.
Baris console.log di starter jangan diubah. Kalau semuanya benar, console mencetak tiga baris ini:
O(1)
O(n)
O(n^2)
