O(1): Kompleksitas konstan, artinya waktu eksekusi algoritma tidak bergantung pada ukuran input.
O(n): Kompleksitas linear, artinya waktu eksekusi algoritma meningkat secara linear dengan ukuran input.
O(n^2): Kompleksitas kuadrat, artinya waktu eksekusi algoritma meningkat seiring kuadrat dari ukuran input.
Kesimpulan
Notasi algoritma memainkan peran yang sangat penting dalam menggambarkan dan mengkomunikasikan solusi terhadap masalah yang dihadapi dalam dunia komputer dan pemrograman. Baik itu menggunakan pseudocode, diagram alir, bahasa pemrograman, atau notasi Big O, setiap notasi memiliki keunggulan dan kegunaan tertentu dalam konteks yang berbeda. Memahami berbagai jenis notasi algoritma ini akan mempermudah pengembangan dan pemecahan masalah dalam pengkodean dan perancangan sistem komputer.
Follow Instagram @kompasianacom juga Tiktok @kompasiana biar nggak ketinggalan event seru komunitas dan tips dapat cuan dari Kompasiana. Baca juga cerita inspiratif langsung dari smartphone kamu dengan bergabung di WhatsApp Channel Kompasiana di SINI