back to top
20.3 C
New York

Mengungkap Notasi O Besar

Published:

Memahami seberapa efisien kode Anda hanya dengan melihatnya bisa jadi rumit. Untungnya, para pemikir brilian sebelum kita telah menemukan trik yang bagus: notasi O Besar. Konsep kecil yang mewah ini membantu kita mengukur berapa banyak waktu dan ruang yang akan digunakan suatu algoritma berdasarkan masukannya.

Jadi, mengapa kita harus peduli? Sebagai insinyur, tugas kita terbagi menjadi dua hal: memecahkan masalah yang belum pernah terpecahkan sebelumnya atau menyelesaikan masalah yang telah terpecahkan namun dengan cara yang lebih efisien. Mengetahui Big O membantu kita membuat keputusan yang lebih cerdas tentang algoritma mana yang akan digunakan. Ini seperti memiliki lembar contekan untuk memprediksi berapa banyak waktu dan memori yang dibutuhkan kode Anda, bergantung pada ukuran input. Kedengarannya bagus, bukan? Mari kita uraikan dengan contoh sederhana: O(n), juga dikenal sebagai kompleksitas waktu linier.

O(n): Pendekatan Linier

Lihatlah fungsi ini:

konstanta arr = (1, 3, 5, 5, 4, 6, 12, …); const addAllArrayElements = (arr) =>{ misalkan jumlah = 0; for(biarkan i=0; i < arr.panjang; i++){ jumlah += arr(i); } jumlah pengembalian; }

Di sini, kita memiliki fungsi sederhana yang mengambil serangkaian angka dan menjumlahkannya. Sekarang, mari kita bicara tentang Big O. Perulangan for dalam contoh ini berjalan satu kali untuk setiap elemen dalam array, yang berarti waktu yang dibutuhkan bertambah secara langsung seiring dengan ukuran array. Jika ada n elemen dalam array, fungsi tersebut dijalankan sebanyak n kali. Oleh karena itu, kami menyebutnya O(n) — kompleksitas waktu linier.

Tentu saja, Anda mungkin menunjukkan bahwa menambahkan nilai ke variabel jumlah juga memerlukan waktu. Dan Anda benar! Namun dalam istilah Big O, kami mengabaikan detail kecil tersebut (seperti konstanta) karena detail tersebut tidak mengubah perilaku fungsi secara signifikan seiring bertambahnya ukuran input.

Seperti yang Anda lihat, waktu eksekusi meningkat secara linier seiring dengan ukuran input. Ini bagus ketika bekerja dengan array kecil, tetapi jika inputnya bertambah, Anda mungkin ingin memikirkan kembali pendekatan Anda.

Kekuatan Loop

Mari beralih ke contoh yang sedikit lebih rumit. Kunci untuk mengenali kompleksitas Big O terletak pada loop — loop adalah indikator paling andal tentang bagaimana suatu algoritme menskalakan ukuran input. Berikut ini contoh baru:

konstanta arr = (1, 3, 5, 5, 4, 6, 12, …); const addAllArrayElementsTwice = (arr) =>{ misalkan jumlah = 0; for(biarkan i=0; i < arr.panjang; i++){ jumlah += arr(i); } for(biarkan i=0; i < arr.panjang; i++){ jumlah += arr(i); } jumlah pengembalian; }

Dalam hal ini, kita mengulang array dua kali. Satu putaran menambahkan semua elemen, dan putaran kedua menambahkan semuanya lagi. Jadi, apa kompleksitas waktunya di sini? HAI(2n). Namun sebelum Anda bersemangat dan berpikir Anda sudah menemukan jawabannya — tunggu dulu! Kami tidak peduli dengan konstanta di Big O. Itu berarti O(2n) secara efektif hanyalah O(n).

Berikut tip yang bagus: saat menganalisis suatu algoritma, pikirkan prosesnya secara keseluruhan. Walaupun kita mempunyai dua loop, namun tetap linier, sehingga kompleksitas waktunya tetap O(n).

Loop Bersarang: O(n²)

Sekarang, mari kita perbaiki sedikit. Apa yang terjadi jika kita menambahkan loop bersarang lain di dalam loop pertama?

konstanta arr = (1, 3, 5, 5, 4, 6, 12, …); const addAllArrayElementsTwice = (arr) =>{ misalkan jumlah = 0; for(biarkan i=0; i < arr.panjang; i++){ jumlah += arr(i); for(biarkan j=0; j < arr.panjang; j++){ jumlah += arr(j); } } jumlah pengembalian; }

Di sini, fungsinya melakukan sesuatu yang menarik: untuk setiap elemen dalam array, ia mengulangi array lagi dan menambahkan setiap elemen ke dalam jumlah. Hal ini memberi kita kompleksitas waktu O(n²), juga dikenal sebagai kompleksitas waktu kuadrat. Perulangan luar dijalankan sebanyak n kali, dan untuk setiap iterasi perulangan luar, perulangan dalam dijalankan sebanyak n kali. Jadi, usaha total yang dilakukan bertambah secara kuadrat dengan besarnya masukan.

Ingin memperburuk keadaan? Tambahkan loop bersarang lainnya, dan Anda melihat O(n³). Semakin banyak loop bersarang, semakin tinggi eksponennya.

18061622 1732484675250

Kompleksitas Waktu Umum Lainnya

Ada banyak kompleksitas penting lainnya yang akan Anda temui saat Anda mendalami algoritma. Beberapa yang paling umum meliputi:

O(log n): Ini biasanya terlihat pada algoritma yang membagi input menjadi dua pada setiap langkah, seperti pencarian biner. O(n log n): Anda akan sering melihat kompleksitas ini dalam algoritma pengurutan yang efisien seperti Merge Sort atau Quick Sort, di mana input dibagi menjadi beberapa bagian yang lebih kecil (log n) dan kemudian diproses secara linier (n).

Berikut referensi singkat untuk memvisualisasikan kompleksitas yang berbeda:

18061623 1732484726771

Membungkusnya

Big O adalah alat yang ampuh untuk memahami bagaimana suatu algoritma berperilaku seiring bertambahnya masukan. Hal ini memungkinkan kami membuat keputusan yang lebih cerdas tentang algoritme mana yang akan digunakan berdasarkan kinerjanya dengan kumpulan data besar. Baik itu O(n), O(n²), atau sesuatu yang lebih kompleks, mengetahui kompleksitas waktu dapat membantu kita memilih pendekatan yang tepat untuk memecahkan masalah.

Awasi loop dan nesting, dan Anda akan segera mulai melihat bagaimana Big O membantu Anda memprediksi performa algoritme hanya dengan sekilas dan pastikan untuk menjelajahi lebih jauh sendiri terkait Notasi Big O.

unity software

unity software information

software information

ADVERTISEMENT:

Informasi mengenai king slot

king selot

king slot

king slot

kingselot

pg king slot

merek 88

merek 88

mantan99

mantan88

maksimal88

maksimal88

liburan88

indodax88

indah99

indah88

ikn88

ibukota88

huawei88

hot888

hot88

dingin88

citra88

binance88

best99

best88

tradisional 88

tradisional 88

tombol88

tombol88

survey88

survey88

start88

start88

obatkuat88

obatkuat88

mcb88

mcb88

master99

master888

master88

live88

live88

libra88

kompresor88

kompresor88

kesimpulan88

kesimpulan88

kapasitor88

kapasitor88

kacamata88

kacamata88

jamu88

jamu88

jam88

jam88

follow88

follow88

dinamo88

dinamo88

baterai88

baterai88

miegacoan

miegacoan

gacoan

gacoan

website88

waweb88

waweb88

translate88

translate88

tempur888

tempur888

tambang99

tambang99

support88

support88

support88

sogoslot88

siap88

siap88

rog88

rog77

pt88

pt88

pln88

pln88

oke99

oke88

mining88

livechat88

livechat88

listrik88

listrik88

listrik88

freeport88

freeport88

free88

free88

domain88

domain88

dokter888

dokter888

bmkg88

bmkg88

asn88

merek 88 permainan paling top dan garansi imbal balik hasil besar bersama https://merek88.net/

merek 88 permainan paling top dan garansi imbal balik hasil besar bersama https://merek88.com/

mantan99 permainan paling top dan garansi imbal balik hasil besar bersama https://mantan99.asia/

mantan88 permainan paling top dan garansi imbal balik hasil besar bersama https://mantan88.asia/

maksimal88 permainan paling top dan garansi imbal balik hasil besar bersama https://maksimal88.biz/

maksimal88 permainan paling top dan garansi imbal balik hasil besar bersama https://maksimal88.asia/

liburan88 permainan paling top dan garansi imbal balik hasil besar bersama https://liburan88.com/

indodax88 permainan paling top dan garansi imbal balik hasil besar bersama https://indodax88.org/

indah99 permainan paling top dan garansi imbal balik hasil besar bersama https://indah99.asia/

indah88 permainan paling top dan garansi imbal balik hasil besar bersama https://indah88.asia/

ikn88 permainan paling top dan garansi imbal balik hasil besar bersama https://ikn88.asia/

ibukota88 permainan paling top dan garansi imbal balik hasil besar bersama https://ibukota88.com/

huawei88 permainan paling top dan garansi imbal balik hasil besar bersama https://huawei88.asia/

hot888 permainan paling top dan garansi imbal balik hasil besar bersama https://hot888.asia/

hot88 permainan paling top dan garansi imbal balik hasil besar bersama https://hot88.sale/

dingin88 permainan paling top dan garansi imbal balik hasil besar bersama https://dingin88.net/

citra88 permainan paling top dan garansi imbal balik hasil besar bersama https://citra88.asia/

binance88 permainan paling top dan garansi imbal balik hasil besar bersama https://binance88.net/

best99 permainan paling top dan garansi imbal balik hasil besar bersama https://best99.info/

best88 permainan paling top dan garansi imbal balik hasil besar bersama https://best88.asia/

tradisional 88 permainan paling top dan garansi imbal balik hasil besar bersama https://tradisional88.net/

tradisional 88 permainan paling top dan garansi imbal balik hasil besar bersama https://tradisional88.com/

tombol88 permainan paling top dan garansi imbal balik hasil besar bersama https://tombol88.org/

tombol88 permainan paling top dan garansi imbal balik hasil besar bersama https://tombol88.net/

survey88 permainan paling top dan garansi imbal balik hasil besar bersama https://survey88.net/

survey88 permainan paling top dan garansi imbal balik hasil besar bersama https://survey88.com/

start88 permainan paling top dan garansi imbal balik hasil besar bersama https://start88.org/

start88 permainan paling top dan garansi imbal balik hasil besar bersama https://start88.asia/

obatkuat88 permainan paling top dan garansi imbal balik hasil besar bersama https://obatkuat88.net/

obatkuat88 permainan paling top dan garansi imbal balik hasil besar bersama https://obatkuat88.com/

mcb88 permainan paling top dan garansi imbal balik hasil besar bersama https://mcb88.info/

mcb88 permainan paling top dan garansi imbal balik hasil besar bersama https://mcb88.asia/

master99 permainan paling top dan garansi imbal balik hasil besar bersama https://master99.biz/

master888 permainan paling top dan garansi imbal balik hasil besar bersama https://master888.asia/

master88 permainan paling top dan garansi imbal balik hasil besar bersama https://master88.asia/

live88 permainan paling top dan garansi imbal balik hasil besar bersama https://live88.bio/

live88 permainan paling top dan garansi imbal balik hasil besar bersama https://live88.asia/

libra88 permainan paling top dan garansi imbal balik hasil besar bersama https://libra88.net/

kompresor88 permainan paling top dan garansi imbal balik hasil besar bersama https://kompresor88.net/

kompresor88 permainan paling top dan garansi imbal balik hasil besar bersama https://kompresor88.com/

kesimpulan88 permainan paling top dan garansi imbal balik hasil besar bersama https://kesimpulan88.net/

kesimpulan88 permainan paling top dan garansi imbal balik hasil besar bersama https://kesimpulan88.com/

kapasitor88 permainan paling top dan garansi imbal balik hasil besar bersama https://kapasitor88.net/

kapasitor88 permainan paling top dan garansi imbal balik hasil besar bersama https://kapasitor88.com/

kacamata88 permainan paling top dan garansi imbal balik hasil besar bersama https://kacamata88.net/

kacamata88 permainan paling top dan garansi imbal balik hasil besar bersama https://kacamata88.com/

jamu88 permainan paling top dan garansi imbal balik hasil besar bersama https://jamu88.info/

jamu88 permainan paling top dan garansi imbal balik hasil besar bersama https://jamu88.asia/

jam88 permainan paling top dan garansi imbal balik hasil besar bersama https://jam88.info/

jam88 permainan paling top dan garansi imbal balik hasil besar bersama https://jam88.asia/

follow88 permainan paling top dan garansi imbal balik hasil besar bersama https://follow88.org/

follow88 permainan paling top dan garansi imbal balik hasil besar bersama https://follow88.net/

dinamo88 permainan paling top dan garansi imbal balik hasil besar bersama https://dinamo88.net/

dinamo88 permainan paling top dan garansi imbal balik hasil besar bersama https://dinamo88.info/

baterai88 permainan paling top dan garansi imbal balik hasil besar bersama https://baterai88.net/

baterai88 permainan paling top dan garansi imbal balik hasil besar bersama https://baterai88.com/

miegacoan permainan paling top dan garansi imbal balik hasil besar bersama https://miegacoan.life/

miegacoan permainan paling top dan garansi imbal balik hasil besar bersama https://miegacoan.asia/

gacoan permainan paling top dan garansi imbal balik hasil besar bersama https://gacoan.org/

gacoan permainan paling top dan garansi imbal balik hasil besar bersama https://gacoan.asia/

website88 permainan paling top dan garansi imbal balik hasil besar bersama https://website88.org/

waweb88 permainan paling top dan garansi imbal balik hasil besar bersama https://waweb88.net/

waweb88 permainan paling top dan garansi imbal balik hasil besar bersama https://waweb88.com/

translate88 permainan paling top dan garansi imbal balik hasil besar bersama https://translate88.net/

translate88 permainan paling top dan garansi imbal balik hasil besar bersama https://translate88.com/

tempur888 permainan paling top dan garansi imbal balik hasil besar bersama https://tempur888.info/

tempur888 permainan paling top dan garansi imbal balik hasil besar bersama https://tempur888.asia/

tambang99 permainan paling top dan garansi imbal balik hasil besar bersama https://tambang99.news/

tambang99 permainan paling top dan garansi imbal balik hasil besar bersama https://tambang99.asia/

support88 permainan paling top dan garansi imbal balik hasil besar bersama https://support88.org/

support88 permainan paling top dan garansi imbal balik hasil besar bersama https://support88.net/

support88 permainan paling top dan garansi imbal balik hasil besar bersama https://support88.asia/

sogoslot88 permainan paling top dan garansi imbal balik hasil besar bersama https://sogoslot88.asia/

siap88 permainan paling top dan garansi imbal balik hasil besar bersama https://siap88.news/

siap88 permainan paling top dan garansi imbal balik hasil besar bersama https://siap88.asia/

rog88 permainan paling top dan garansi imbal balik hasil besar bersama https://rog88.asia/

rog77 permainan paling top dan garansi imbal balik hasil besar bersama https://rog77.info/

pt88 permainan paling top dan garansi imbal balik hasil besar bersama https://pt88.info/

pt88 permainan paling top dan garansi imbal balik hasil besar bersama https://pt88.asia/

pln88 permainan paling top dan garansi imbal balik hasil besar bersama https://pln88.biz/

pln88 permainan paling top dan garansi imbal balik hasil besar bersama https://pln88.asia/

oke99 permainan paling top dan garansi imbal balik hasil besar bersama https://oke99.asia/

oke88 permainan paling top dan garansi imbal balik hasil besar bersama https://oke88.asia/

mining88 permainan paling top dan garansi imbal balik hasil besar bersama https://mining88.org/

livechat88 permainan paling top dan garansi imbal balik hasil besar bersama https://livechat88.info/

livechat88 permainan paling top dan garansi imbal balik hasil besar bersama https://livechat88.asia/

listrik88 permainan paling top dan garansi imbal balik hasil besar bersama https://listrik88.org/

listrik88 permainan paling top dan garansi imbal balik hasil besar bersama https://listrik88.info/

listrik88 permainan paling top dan garansi imbal balik hasil besar bersama https://listrik88.asia/

freeport88 permainan paling top dan garansi imbal balik hasil besar bersama https://freeport88.net/

freeport88 permainan paling top dan garansi imbal balik hasil besar bersama https://freeport88.com/

free88 permainan paling top dan garansi imbal balik hasil besar bersama https://free88.org/

free88 permainan paling top dan garansi imbal balik hasil besar bersama https://free88.asia/

domain88 permainan paling top dan garansi imbal balik hasil besar bersama https://domain88.org/

domain88 permainan paling top dan garansi imbal balik hasil besar bersama https://domain88.asia/

dokter888 permainan paling top dan garansi imbal balik hasil besar bersama https://dokter888.net/

dokter888 permainan paling top dan garansi imbal balik hasil besar bersama https://dokter888.asia/

bmkg88 permainan paling top dan garansi imbal balik hasil besar bersama https://bmkg88.net/

bmkg88 permainan paling top dan garansi imbal balik hasil besar bersama https://bmkg88.com/

asn88 permainan paling top dan garansi imbal balik hasil besar bersama https://asn88.org/

Informasi mengenai KING SLOT, Segera Daftar Bersama king selot terbaik dan terpercaya no satu di Indonesia. Boleh mendaftar melalui sini king slot serta memberikan hasil kembali yang paling tinggi saat sekarang ini hanyalah king slot paling gacor, gilak dan gaco saat sekarang di Indonesia melalui program return tinggi di kingselot serta pg king slot

slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama https://kdwapp.com/

akun demo slot gacor permainan paling top dan garansi imbal balik hasil besar bersama https://kdwapp.com/

akun slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama https://kdwapp.com/

akun demo slot pragmatic permainan paling top dan garansi imbal balik hasil besar bersama https://kdwapp.com/

akun slot demo pragmatic permainan paling top dan garansi imbal balik hasil besar bersama https://kdwapp.com/

akun slot demo permainan paling top dan garansi imbal balik hasil besar bersama https://kdwapp.com/

akun demo slot permainan paling top dan garansi imbal balik hasil besar bersama https://kdwapp.com/

slot demo gacor

akun demo slot gacor

akun slot demo gacor

akun demo slot pragmatic

akun slot demo pragmatic

akun slot demo

akun demo slot

slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama https://jebswagstore.com

akun demo slot gacor permainan paling top dan garansi imbal balik hasil besar bersama https://jebswagstore.com

akun slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama https://jebswagstore.com

akun demo slot pragmatic permainan paling top dan garansi imbal balik hasil besar bersama https://jebswagstore.com

akun slot demo pragmatic permainan paling top dan garansi imbal balik hasil besar bersama https://jebswagstore.com

akun slot demo permainan paling top dan garansi imbal balik hasil besar bersama https://jebswagstore.com

akun demo slot permainan paling top dan garansi imbal balik hasil besar bersama https://jebswagstore.com

slot demo gacor

akun demo slot gacor

akun slot demo gacor

akun demo slot pragmatic

akun slot demo pragmatic

akun slot demo

akun demo slot

slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama https://demoslotgacor.pro

akun demo slot gacor permainan paling top dan garansi imbal balik hasil besar bersama https://demoslotgacor.pro

akun slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama https://demoslotgacor.pro

akun demo slot pragmatic permainan paling top dan garansi imbal balik hasil besar bersama https://demoslotgacor.pro

akun slot demo pragmatic permainan paling top dan garansi imbal balik hasil besar bersama https://demoslotgacor.pro

akun slot demo permainan paling top dan garansi imbal balik hasil besar bersama https://demoslotgacor.pro

akun demo slot permainan paling top dan garansi imbal balik hasil besar bersama https://demoslotgacor.pro

slot demo gacor

akun demo slot gacor

akun slot demo gacor

akun demo slot pragmatic

akun slot demo pragmatic

akun slot demo

akun demo slot

slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama https://situsslotterbaru.net

akun demo slot gacor permainan paling top dan garansi imbal balik hasil besar bersama https://situsslotterbaru.net

akun slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama https://situsslotterbaru.net

akun demo slot pragmatic permainan paling top dan garansi imbal balik hasil besar bersama https://situsslotterbaru.net

akun slot demo pragmatic permainan paling top dan garansi imbal balik hasil besar bersama https://situsslotterbaru.net

akun slot demo permainan paling top dan garansi imbal balik hasil besar bersama https://situsslotterbaru.net

akun demo slot permainan paling top dan garansi imbal balik hasil besar bersama https://situsslotterbaru.net

slot demo gacor

akun demo slot gacor

akun slot demo gacor

akun demo slot pragmatic

akun slot demo pragmatic

akun slot demo

akun demo slot

situs slot terbaru

slot terbaru

Artikel terkait

Artikel Terbaru