Adakah terdapat algoritma yang cekap untuk menentukan sama ada nombor adalah kuasa 2?

menilai dengan cekap sama ada beberapa nombor adalah 2: meneroka algoritma kecekapan tinggi

dalam pengaturcaraan, menilai sama ada nombor 2 yang diberikan adalah kemahiran yang sangat berguna. Untuk menyelesaikan masalah ini dengan berkesan, pelbagai algoritma telah dibangkitkan.

algoritma berulang mudah

Satu kaedah adalah untuk memeriksa sama ada nombor itu sama dengan kuasa 2 kali berturut -turut sehingga item yang sepadan atau nombornya kurang daripada kuasa semasa. Walaupun algoritma ini mudah dan jelas, ia tidak cekap untuk jumlah yang besar.

Kirakan pengiraan

Kaedah lain meneroka hubungan antara kuasa nombor dan bilangan nombor di bahagian bawah nombor. Dengan membandingkan pasangan yang dikira dan nilai integer dari empat rumah, anda boleh menilai kemungkinan sama ada kuasa 2. Walau bagaimanapun, kaedah ini mempunyai sekatan ketepatan dalam pengiraan dwi -kecemasan. Kemahiran Operasi Kedudukan: Kenal pasti Non -Zero Low

Algoritma yang sangat berkesan menggunakan pengendali bit (&) untuk menentukan sama ada nombor adalah 2 kuasa. Ia memeriksa sama ada nombor itu bukan -zero, dan sama ada hasil permohonan kedudukan permohonan dan hasil (x -1) adalah sama dengan 0. Teknik ini berkesan mengenal pasti sama ada semua rendah bit minimum bilangan bilangan adalah sifar, yang merupakan ciri kuasa 2.

Penjelasan Kemahiran Operasi

operasi bit dan operasi bit antara nombor dan (x -1)) tolak 1 dari perwakilan binari nombor. Jika hasilnya adalah 0, ini bermakna bahawa semua tempat dalam perwakilan binari nombor adalah sifar. Kerana atribut ini terpakai kepada kuasa 2, hasil bukan -zero menunjukkan bahawa nombor itu bukan kuasa 2.

Keadaan rawatan sifar

Walaupun algoritma secara berkesan mengenal pasti kuasa 2, ia tersilap menggunakan kuasa laporan sifar kepada 2. Untuk menyelesaikan keadaan yang tidak normal ini, anda boleh menambah syarat tambahan untuk mengecualikan kuasa yang tidak dianggap sebagai 2:

Pengoptimuman ini memastikan bahawa algoritma dengan tepat menentukan sama ada nombor yang diberikan adalah kuasa 2 dan tidak termasuk sifar.

Atas ialah kandungan terperinci Adakah terdapat algoritma yang cekap untuk menentukan sama ada nombor adalah kuasa 2?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!