Algoritma adalah urutan langkah-langkah yang terbatas dan terdefinisi dengan baik yang mengubah masukan menjadi keluaran yang diinginkan. Kami menilainya pada dua sumbu: kebenaran (apakah itu selalu menghasilkan jawaban yang benar?) dan efisiensi (berapa banyak waktu dan memori yang digunakannya?).
Algoritma yang valid harus jelas (setiap langkah jelas), terbatas (berakhir), dan menghasilkan hasil benar untuk setiap masukan yang valid.
# Find the maximum value in a list
def find_max(nums):
if not nums:
return None # handle empty input
largest = nums[0] # assume first is the max
for n in nums[1:]: # scan the rest
if n > largest:
largest = n # update when we see something bigger
return largest
find_max([3, 9, 2, 7]) # -> 9
Ini mengunjungi setiap elemen sekali.
Masalah yang sama, banyak algoritma dengan biaya berbeda. Selalu periksa kasus tepi (masukan kosong, satu elemen, duplikat) — itulah tempat kebenaran biasanya gagal.
Algoritma adalah inti dari pemecahan masalah dalam perangkat lunak.
Dua program dapat menghasilkan jawaban yang sama sementara yang satu ribuan kali lebih cepat.
Berpikir dalam hal kebenaran dan efisiensi adalah apa yang membedakan kode yang bekerja pada kasus uji dari kode yang bekerja dalam skala.
Ini juga bahasa bersama dari wawancara teknis dan diskusi desain sistem.