14. Үйлдэл Өртөг Үйлдлйиг гүйцэтгэх дараалал эрэмбэтэй эрэмбэгүй Эрэмбэлэх - N*log 2 N 1 Мөр сонгох log 2 N N 2 Бүлэглэх 2 Багана сонгох N*(1+log 2 N) N*N эсвэл N 2 3 Холбох N* (1+ log 2 N) + M*(1+ log 2 M) N 2 +M 2 4

17. 3. Хайлтыг оновчтой зохион байгуулах Хайлтын мод ӨС-г боловсруулах үйлдлүүд ба тэдгээрийг биелүүлэх дарааллыг хайлтын модоор дүрслэдэг Жишээ нь:Програм хангамжийн тэнхимд сурч буй оюутнуудыг код, нэр, мэргэжлээр гаргах Зорилго: 1000 орчим бичлэгтэй оюутан, 14 бичлэгтэй мэргэжил харьцаануудыг бага хэмжээтэй болгосны дараа холболт хийнэ Үүний тулд: Харьцаануудын хэмжээг мөр, баганаар сонголт хийж багасгана Оюутны код Оюутны нэр Мэрг.код Мэрг. код Мэргэжил 1.Оюутан (1000 бичлэгтэй) 2.Мэргэжил (14 бичлэгтэй)

18. 1. Мэргэжил харьцааг багасгах Үйлдэл Өртөг бодох томъёо Өр-төг Үр дүнд гарах (бичлэг* талбар)ын тоо 1. Тус харьцааг мэргэжлийн кодоор эрэмбэтэй гэж үзье (анхдагч түлхүүр учраас) - - 14*2 2. Компьютерийн ухааны 2 мэргэжлийг сонгох Log 2 14 4 2 * 2 3. Багана сонголт хийгдэхгүй - - -

19. Оюутан харьцааг багасгах 4. Тус харьцааг анхдагч түлхүүр оюутны кодоороо эрэмбэтэй байгаа гэж үзъе - - 1000 * 3 5 . ПХ тэнхимд сурч буй оюутнуудыг сонгох 5 . ПХ тэнхимд сурч буй оюутнуудыг сонгох log 2 1000 10 447 * 3 Үйлдэл Өртөг бодох томъёо Өр-төг Үр дүнд гарах (бичлэг* талбар)ын тоо

20. Мэргэжил ба оюутан харьцааг холбох Нийт өртөг 6. 5-р алхмын үр дүнг 2-той энгийнээр холбох 447*(1+log 2 447)+ 2*(1+log 2 2)= 4382+4 4386 447 * 5 7. 6-р алхмын үр дүнгээс оюутны код, нэр, мэргэжил талбарыг сонгох 3*(447*(1+log 2 447))= 3*4382 13147 447 *3 17547 Үйлдэл Өртөг бодох томъёо Өр-төг Үр дүнд гарах (бичлэг* талбар)ын тоо

25. Тус хайлтын стандарт хайлтын мод Тус модны өртөг: 24190 ба оновчилсон модны өртөг: 17547

26. Жишээ 2 Програм хангамжийн тэнхимд сурч буй оюутнуудын тоог мэргэжил, тэнхмээр нэгтгэх Тэнхим: Програм хангамж Мэргэжлийн код Мэргэжлийн нэр Оюутны тоо D484105 Мэдээллийн систем 177 D484106 Програм хангамж 300 Тэнхмийн нийт: 477