რიცხვი შეიძლება გამრავლდეს 2-ზებიტიური ოპერატორის გამოყენებით. ეს კეთდება მარცხენა shift ოპერატორის გამოყენებით და დარჩენილი ბიტების 1-ით გადანაცვლებით. ეს იწვევს წინა რიცხვის გაორმაგებას. პროგრამა, რომელიც აჩვენებს რიცხვის 2-ზე გამრავლებას ბიტიური ოპერატორების გამოყენებით, მოცემულია შემდეგნაირად.
როგორ მრავლდება Bitwise?
2-ის ნებისმიერ მნიშვნელობაზე გასამრავლებლად N-ის ხარისხზე (ანუ 2^N) გადაიტანეთ N-ჯერ მარცხნივ გასაყოფად გადაიტანეთ ბიტები მარჯვნივ. ბიტები არის მთლიანი 1 ან 0 - თქვენ არ შეგიძლიათ გადაიტანოთ ბიტის ნაწილით, ამიტომ, თუ რიცხვი, რომელსაც ამრავლებთ არის, არ განაპირობებს N-ის მთლიან მნიშვნელობას, ანუ.
ბიტიური გამრავლება უფრო სწრაფია?
ბიტით ცვლა მაინც უფრო სწრაფია, მაგრამ არა სიმძლავრის ორი mul/div-ისთვის, როცა ყველა ცვლას გააკეთებთ და შედეგებს დაამატებთ, ისევ ნელდება.
რა არის უფრო სწრაფი გამრავლება ან გაყოფა?
გამრავლება არის უფრო სწრაფი ვიდრე გაყოფა. უნივერსიტეტში მასწავლეს, რომ გაყოფა გამრავლებას ექვსჯერ სჭირდება. ფაქტობრივი ვადები დამოკიდებულია არქიტექტურაზე, მაგრამ ზოგადად გამრავლება არასოდეს იქნება უფრო ნელი ან თუნდაც ისეთი ნელი, როგორც გაყოფა.
არის Bitshifting უფრო სწრაფი ვიდრე გამრავლება?
ბიტების გადანაცვლება მარცხნივ და მარჯვნივ აშკარად უფრო სწრაფია, ვიდრე გამრავლებისა და გაყოფის ოპერაციები უმეტეს, შესაძლოა ყველა, CPU-ზე, თუ თქვენ იყენებთ სიმძლავრის 2-ს. თუმცა, ის შეუძლია შეამციროს კოდის სიცხადე ზოგიერთი მკითხველისთვის და ზოგიერთი ალგორითმისთვის.
