Skip to content

5 macam time complexity beserta contoh source codenya

Notifications You must be signed in to change notification settings

RPWSky/time-complexity

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

time-complexity

Ada 5 macam time complexity yaitu

  1. O(1) O(1) berarti dibutuhkan waktu yang konstan untuk menjalankan suatu algoritma,terlepas dari ukuran inputnya.

  2. O(n) O(n) berarti bahwa run-time meningkat pada kecepatan yang sama dengan input.

  3. O(n^2) O(n^2) berarti bahwa perhitungan berjalan dalam dalam waktu kuadrat, yang merupakan ukuran kuadrat dari data input.

  4. O(Log n) O(Log N) berarti bahwa waktu berjalan tumbuh secara proporsional dengan logaritma dari ukuran input. ini berarti bahwa waktu berjalan hampir tidak meningkat saat Anda meningkatkan input secara eksponensial.

  5. O(2^n)

About

5 macam time complexity beserta contoh source codenya

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages