Urganch davlat universiteti axborot texnologiyalari kafedrasi

4.1.2 Uzun butun sonlarni taqqoslash, qo‘shish va ayrish. 

ULong tipida taqdim etilgan uzun sonlarni taqqoslashdan boshlaymiz. Dasturostiga ikkita 

uzun  son  (ularni  L1  va  L2  orqali  belgilaymiz)  beriladi.  Natija  sifatida  manfiy  sonni,  musbay 

sonni  va  0  ni  holatlarlarga  mos  holda  qaytarish  maqsadga  muvofiqdir:  Birinchi  argument 

ikkinchidan kichik, undan katta yoki unga teng. Ushbu yechimning afzalligi oddiy “ha/  yo‘q”ga 

ko‘ra katta axborot qaytishidir. Masalan, agar har bir uchta L1L3 holat uchun 

---

qandaydir algoritmda o‘zining harakatlarini bajarish kerak bo‘lsa u holda taqqoslash dastur ostini 

bir marta chaqirish va natijani butun o‘zgaruvchiga, uning yordami bilan ushbu 3 ta holatni farq 

qilib esda saqlash yetarli. Yuqorida aytilganidek, agar L1.used L2.used, u holda raqamlar qancha 

ko‘p  bo‘lsa  u  shuncha  katta  son  bo‘ladi.  Agarda  raqamlar  miqdori  teng  bo‘lsa  raqamlar 

qiymatlarini kattalaridan boshlab (katta indekslaridan) ikkita holatlardan-raqamlar har hil (raqam 

qancha  katta  bo‘lsa  shu  son  katta)  yoki  raqam  tugallanishi  (sonlar  teng)  –  bittasi  ro‘y 

bermaguncha  taqqoslaveramiz.  Taqqoslash  dasturosti  4.1-listingda  taqdim  etilgan.  Uning 

amallari miqdorining asemptotik bahosi ayon- O(n) 

4.1-listing.Uzun butun sonlarni taqqoslash funksiyasi.