well tergantung nested nya gimana, kalo mo O(N) juga bs sih for(i=0;i<n && j<n;i++) for(j=0;j<n;j++) :Peace: yeah...whatever........................:ngacir:
running time insertion sort adalah Θ(n lg n), tp worst case running time nya tetap O(n^2) (saat input dlm inverse order) karena dlm algoritma insertion sort ada nested loop. menurut ane kalo ada nested loop berarti ya bukan O(n). FYI: big O adalah utk menentukan worst case running time.
Permisi ni agan2...semua mau nanya ni.... Dulu saya kuliah algoritma ga pernah belajar ini.belajarnya cuma flowchar ama step2 buat pseudo code,if,looping,dll. iseng2 liat di kampus lain. ada belajar Notasi Big O untuk menghitung performance dari sebuah code dengan parameter berbeda O(n) . bisa di