integer multiplication = ilkokulda öğrendiğimiz alt alta çarpma
input : 2 tane n basamaklı sayı (x ve y)
output : x.y
Basic operation (en ana ve basit operasyon): 2 tane bir basamaklı toplamak ya da çarpmak.
2X5=10 3+5=8
Basic operasyonların sayısı çalışma zamanını bulmamızda belirleyici olur.
Running Time : O(n^2)
Bu algoritma elbette doğru ama n çok büyük olduğunda kıllanışlı mı ?
Hayır.
Peki ne yapmalıyız ?
Bir algoritma geliştiricisi her zaman bu çözümü daha iyi nasıl yapabilirim diye düşünmeli, daha iyisini bulsa bile onun da daha iyisini aramalı.
Hiç yorum yok:
Yorum Gönder