বিট ম্যানিপুলেশনের মাধ্যমে আমরা কন্সটেন্ট O(1) টাইমেই বলে দিতে পারি, কোন সংখ্যা ২ এর পাওয়ার কি না! সংখ্যাটি যদি x হয়, তবে x & (x-1) যদি ০ হয়, তাহলেই সংখ্যাটি ২ এর পাওয়ার হবে। এখন নিশ্চয়ই ভাবছো, এটা কি হল?! উদাহরণের সাহায্যে বোঝার চেষ্টা করি।