• Eń jaman jaǵday analizi
  • Ortasha jaǵday analizi
  • Ózbekstan respublikasí sanli texnologiyalar ministrligi muhammed al-xorezmiy atindaǵÍ tashkent informaciyalíq texnologiyalarí universiteti nókis filialí telekommunikaciya texnologiyalari hám kásiplik tálim fakulteti «Informaciyalıq




    Download 264.17 Kb.
    bet2/5
    Sana01.11.2023
    Hajmi264.17 Kb.
    #92450
    1   2   3   4   5
    Bog'liq
    Usnatdinov Islam Magliwmatlar strukturasi oz betinshe
    Faza va nol farqi, zazemleniya, anatatsiya, Yo\'l-yo\'l, Usnatdinov Islam Magliwmatlar strukturasi oz betinshe, Reja Mehnat unumdorligi va uning ahamiyati, Saliev mag.str word
    2. Izbe-iz izlew algoritmi
    Izlew algoritmlarında qanday da izlengen elementti dizimnen izlew procesi qızıqtiradi. Izbe-iz izlewda biz mudam dizim saralanbaǵan dep shama menen oylaymız, biraq ayırım izlew algoritmları saralanǵan dizimlerde jaqsı ónimlilik kórsetedi. Izbe-iz izlew algoritmı dizim elementlerdi birinshisinen baslap tap izlengen element tabilǵanǵa shekem Birme-bir kórip shıǵadı. Bizge belgili, anıq gilt ma`nisi qanshelli uzaqta jaylasqan bolsa, sonshalıq onı izlewǵa kóp waqıt sarplanadı. Bunı izbe-iz izlew algoritmı analizinde esapqa alıw kerek.
    Izbe-iz izlew algoritmınıń ulıwma kórinisi tómendegishe:
    SequentialSearch (list, target, N)
    list //kóriletuǵın dizim
    target // maqset ma`nisi
    N //dizim elementleri sanı
    for i=1 tap N do
    if (target=list[i])
    return i
    end if
    end for
    return 0
    Eń jaman jaǵday analizi
    Izbe-iz izlew algoritmında eki eń jaman jaǵday ushraydı. Birinshi halda maqset elementi dizimdiń eń aqırında jaylasqan boladı. Ekinshisinde ol dizimde ulıwma bolmaydı. Bul eki halda da N salıstırıwlar atqarıladı (N - dizim elementleri sanı ). Qálegen izlew algoritmı ushın N qıyınlıqtıń joqarı shegarasın beredi. Eger salıstırıwlar N den úlken bolsa, ol halda salıstırıw qaysıdur elementte eki ret orınlanǵan, sonday eken, artıqsha háreketler etilgen hám algoritmdı jaqsılaw kerek.
    Qıyınlıqtıń joqarı shegarası hám qıyınlıqtıń eń jaman jaǵdayı túsinikleri arasında parq bar. Joqarı shegara máselege baylanıslı bolsa, eń jaman jaǵday bolsa onı sheshiwshi málim algoritmǵa baylanıslı. Eń jaman jaǵdayı kórsetilgen joqarı shegara N den kishi bolǵan izlew algoritmı menen tanısamız.
    Ortasha jaǵday analizi
    Izlew algoritmları ushın eki ortasha jaǵday bar. Birinshisinde izlew tabıslı juwmaqlanadı, ekinshisi maqset ma`nisi dizimde ulıwma bolmaǵan hal. Eger maqset ma`nisi dizimde bar bolsa, ol halda ol múmkin bolǵan N múmkinshiliklerdiń birin iyeleydi: ol birinshi, ekinshi, úshinshi hám t.b. bolıwı múmkin. Biz bul barlıq jaǵdaylardı teń itimallı dep shama menen oylaymız hám olardıń hár biri 1/N ga teń. Nátiyjede ortasha jaǵdaydaǵı qıyınlıq ushın tómendegi teńlikke iye bolamız

    Eger maqset ma`nisi dizimde ushramasa, ol halda múmkinshilikler sanı N + 1 ge shekem ósedi. Sonı aytıw kerek, bul jaǵdayda izlew N salıstırıw talap etedi. Eger barlıq N +1 múmkinshilikler teń itimallı dep shama menen oylasak, ol halda tómendegine iye bolamız :

    (N júdá úlken bolsa 1/ (N + 1) baha 0 ge jaqınlasadı.)
    Kórinip turıptı, onda elementtiń joq ekenligi ortasha jaǵdaydıń qıyınlıǵın 1/2 ge asıradı.

    Download 264.17 Kb.
    1   2   3   4   5




    Download 264.17 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Ózbekstan respublikasí sanli texnologiyalar ministrligi muhammed al-xorezmiy atindaǵÍ tashkent informaciyalíq texnologiyalarí universiteti nókis filialí telekommunikaciya texnologiyalari hám kásiplik tálim fakulteti «Informaciyalıq

    Download 264.17 Kb.