Eksponensiasi: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Taylor 49 (bicara | kontrib)
kuasa -> pangkat
Klasüo (bicara | kontrib)
Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan
Baris 636:
Rangkaian langkah ini hanya membutuhkan 8 perkalian, bukan 99.
 
Secara umum, jumlah operasi perkalian yang diperlukan untuk menghitung {{math|''b''<sup>''n''</sup>}} dikurangi menjadi <math>\sharp n +\lfloor \log_{^2}\!\log n\rfloor -1,</math> dengan menggunakan [[pangkat dengan kuadrat]], dengan <math>\sharp n</math> menunjukkan jumlah {{math|1}} dalam [[wakilan biner]] dari {{mvar|n}}. Untuk beberapa eksponen (100 tidak termasuk di antaranya), jumlah perkalian dikurangi lebih lanjut dengan menghitung dan menggunakan [[pangkat kaidah-tambahan]] minimal. Menemukan barisan perkalian ''minimal'' (kaidah penambahan panjang minimal untuk eksponen) untuk {{math|''b''<sup>''n''</sup>}} adalah soal yang sulit, yang saat ini tidak ada algoritma efisien yang diketahui (lihat [[Masalah jumlah himpunan bagian]]), tetapi banyak algoritma heuristik yang cukup efisien tersedia.<ref>{{Cite journal | last1 = Gordon | first1 = D. M. | doi = 10.1006/jagm.1997.0913 | title = A Survey of Fast Exponentiation Methods | journal = Journal of Algorithms | volume = 27 | pages = 129–146 | date = 1998 | url = http://www.ccrwest.org/gordon/jalg.pdf | citeseerx = 10.1.1.17.7076 }}</ref> Namun, dalam perhitungan praktis, eksponensial dengan mengkuadratkan cukup efisien, dan jauh lebih mudah diimplementasikan.
 
==Fungsi teriterasi==