Analisis Big O

Big O Notation adalah notasi atau cara penulisan kompleksitas sebuah program. misalnya program tersebut di ulang dengan "for" sebanyak N kali, maka kompleksitasnya adalah O(N).
berikut contohnya

i:=0;

while i<N do

begin

  i:=i+1;

  //statement;

end;

Tapi dalam penulisan Big O ada syarat penulisan, salah satunya adalah "tidak boleh menyertakan konstanta dalam penulisannya".

Contoh

i:=0;

while i<N do

begin

  i:=i*2;

  //statement;

end;

sebenarnya kompleksitas code diatas O(²Log N), namun karena big O  mempunyai syarat "konstanta tidak di hitung" maka ²Log N ditulis O(Log N). maka code diatas di tulis O(Log N).

Contoh lagi

i:= -2;

while i<N do

begin

  i:=i+1;

  //statement;

end;

kompleksitas potongan program yg di atas itu adalah O(N+2). tapi menurut aturan penulisan big O, itu hanya di tulis O(n) karena konstanta tidak perlu di tulis.

kenapa konstanta tidak perlu di tulis ?

karena konstanta dapat dihitung dan biasanya tidak mendekati tak hingga. bandingkan dengan N yg nilai nya mungkin saja bisa meledak hingga limit mendekati tak hingga. sedangkan konstanta nilai nya sudah terbatas.

untuk info lebih lanjut. Buka Wikipedia

itu Saja Mengenai Big O semoga Bermanfaat

Share on Facebook

Share on Twitter

Share on Google+

Share on LinkedIn

Subscribe to receive free email updates: