İçindekiler [göster]
Aşağıdaki ufak kod parçası, verilen bir sayının, verilen bir sayı kadar üssünü divide and conquer yöntemi ile alır.
Karmaşıklığı O(n)’dir.
For foreigners: The algorithm bellow calculates a number’s power using divide and conquer method. It’s complexity is O(n). Educational purposes only. There are less complex algorithms exist to do that (due to recursion overhead).
Kod Parçası
<?php /* Yazar: Umut Benzer https://ubenzer.com/ Kullanım: power(TABAN,US); */ echo power(9,17); /* 9 üssü 17 */ function power($base, $exp) { if($exp > 1) { $b = round($exp / 2,0, PHP_ROUND_HALF_DOWN); $c = $exp - $b; $result_left = power($base, $b); $result_right= power($base, $c); return $result_left * $result_right; } else { return $base; } }
Harici monitör parlaklığı klavye ile nasıl değiştirilir?
‘de, da’ eki nasıl yazılır?
PHP ve alt satır
Almanya’dan kalıcı oturuma izni (niederlassungserlaubnis) nasıl alınır?
Almanya’da nasıl ehliyet aldım?
Bir şirket neden uzaktan çalışmaya (remote working) izin verir?
-de -da eki ne zaman ayrı yazılır?
Almanya’ya gelmek için yapılan bürokratik işlemler