আমরা যদি নরমালি চিন্তা করি, তাহলে আমরা সংখ্যাটিকে প্রথমে ২ দিয়ে ভাগ দিব(অবশ্যই যদি নিঃশেষে বিভাজ্য হয় তখন অর্থাৎ সংখ্যাটি যদি জোড় সংখ্যা হয়), তারপরে আবার ভাগ দিব, তারপর আবার…… এভাবে ভাগ দিতে দিতে যদি সংখ্যাটি ১ এ পৌছায়, তবে সংখ্যাটি ২ এর পাওয়ার। খেয়াল করে দেখো, এই অপারেশনটার টাইম কমপ্লেক্সিটি O(logn)