Ada 5 macam time complexity yaitu
-
O(1) O(1) berarti dibutuhkan waktu yang konstan untuk menjalankan suatu algoritma,terlepas dari ukuran inputnya.
-
O(n) O(n) berarti bahwa run-time meningkat pada kecepatan yang sama dengan input.
-
O(n^2) O(n^2) berarti bahwa perhitungan berjalan dalam dalam waktu kuadrat, yang merupakan ukuran kuadrat dari data input.
-
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.
-
O(2^n)