Urganch davlat universiteti axborot texnologiyalari kafedrasi

procedure UL_mul(const L1,L2:ULong; var res:ULong); 

  

var i:IDX_TYPE; 

      tmp:ULong; 

Begin 

  res.used:=

0

; 

  

for i:=

1 

to L2.used do begin 

    UL_muldigit(L1,L2.mass[i],tmp); 

    UL_chift_left(tmp,i-

1

); 

    UL_add(res,tmp,res); 

   

end; 

  

End;

 

 

Ushbu  amalga  oshirishning  4.1-rasmdagi  ko‘rsatilgan  asosiy  farqi  shundaki  4.1-rasmda  avvalo 

123 ning 4,5,6 ning  har bir raqami ko‘paytiriladi  va  keyin qo‘shiladilar.  UL_mul  prosedurasida 

esa L1  ning L2  ning har bir raqamiga  ko‘paytirilgandan keyin ular qo‘shiladilar. 4.3-listingdagi 

prosedurada  UL-add(res,  tmp,  res)  chaqiruvchi  mavjud  (boshqacha  aytganda  res:=tmp+res). 

Agar  UL_add  prosedurasidan  foydalanilsa  ushbu  chaqiruv  to‘g‘ri  tushunmaydi,  qachonki  bitta 

o‘zgaruvchining o‘zi bir necha argumentlar sifatida kelsa. Masalan, UL_mul (a,b,a) ni chaqirish 

a:=a*b ga olib kelmaydi, balki a ning eski qiymatining qaytuvsiz yo‘qotilishi olib keladi (uning 

o‘rnida boshida 0 bo‘lib qoladi). 4.3-listingda amalga oshirish UL_add(res, tmp, res) chaqiruvni 

to‘g‘ri  qayta  ishlaydi,  biroq bu  juda  ham  samarali  tarzda  qilmaydi.  Chunki  tmp  dagi  raqamlar 

miqdori  res  dagiga  qaraganda  sezilarli  darajada  kam,  bo‘lsa,  u  holda  tmp  da  mavjud  bo‘lgan 

faqat  razraydlarni  qo‘shish  tmp  chegarasidan  tashqariga  ehtimoliy  kiritishlarni  qayta  ishlash 

mumkin,  res  ning  yanada kattaroq raqamlariga umuman e’tibor qilmaslik  mumkin. Bu kuzatish 

ko‘paytirish uchun juda ham zarur emas, biroq, masalan, bo‘lishda sezilarli bo‘ladi(4.5-listing). 

Biroq ushbu kuzatishning ishlatish uchun + va += operatsiyalar uchun alohida dasturlarni amalga 

oshirish kerak.  

4.3-listingdagi  ko‘paytirish  algoritmining  murakkabligi  Ө(mn)  singari  ifodalanishi  ayon,  bu 

yerda m va n–ko‘paytuvchilar uzunliklari.