Adakah `pow(x, n)` atau pendaraban manual lebih cekap untuk petak kuasa dua dan nombor kubus?

Mary-Kate Olsen
Lepaskan: 2024-11-11 02:27:02
asal
988 orang telah melayarinya

Is `pow(x, n)` or manual multiplication more efficient for squaring and cubing numbers?

Apakah yang lebih cekap: Menggunakan pow ke kuasa dua atau hanya darab dengan dirinya sendiri?

Secara amnya, untuk eksponen kecil (≤ 5) , mendarab nombor dengan dirinya adalah lebih cekap daripada menggunakan fungsi pow. Walau bagaimanapun, untuk eksponen yang lebih besar, pow adalah lebih cekap.

Ini kerana pow menggunakan algoritma yang lebih cekap apabila eksponen adalah besar. Sebagai contoh, untuk mengira x^5, fungsi pow menggunakan algoritma berikut:

x^5 = x * x * x * x * x
Salin selepas log masuk

Walau bagaimanapun, mendarab nombor dengan dirinya sendiri lima kali memerlukan operasi berikut:

x * x * (x * (x * x))
Salin selepas log masuk

Apabila eksponen semakin besar, perbezaan kecekapan antara kedua-dua kaedah menjadi lebih ketara.

Bagaimana pula pow(x, 3) lwn. x * x * x // dll?

Untuk eksponen ≤ 5, x * x * x lebih cekap daripada pow(x, 3). Walau bagaimanapun, untuk eksponen ≥ 5, pow(x, 3) adalah lebih cekap.

Atas ialah kandungan terperinci Adakah `pow(x, n)` atau pendaraban manual lebih cekap untuk petak kuasa dua dan nombor kubus?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan