Bit Manipulation

প্রতিটি সংখ্যা হলো on/off switch-এর একটি সারি। Bit trick গুলো সরাসরি সেই switch গুলো উল্টে দেয়।

মূল ধারণা (light switch-এর সারি)

Computer-এর ভেতরে সংখ্যা binary-তে store হয়: switch-এর একটি সারি, প্রতিটি হয় 0 (off) নয়তো 1 (on)। প্রতিটি switch-এর একটি place value আছে: ডান দিক থেকে 1, 2, 4, 8, 16, 32, 64, 128। যে switch গুলো on, তাদের মান যোগ করুন। যেমন 00001100 হলো 8 + 4 = 12। এই page-এ 8টি switch ব্যবহার হয়েছে (Go-র uint8, সংখ্যা 0 থেকে 255)।

Run করে দেখুন

নিজে চেষ্টা করুন

সাধারণ ভুল

Complexity, সহজ ভাষায়: AND, OR, XOR আর shift প্রতিটি একটি করে machine instruction (O(1))। n & (n-1) দিয়ে bit গোনা loop-এ ঘোরে প্রতিটি 1 bit-এর জন্য একবার, প্রতিটি bit position-এর জন্য নয়। Single-number trick list একবার scan করে এবং বাড়তি memory লাগে না।