Mövzu üzrə bənzər suallara da baxa bilərsiniz.

Algorithm

Salam deməli belə 1 sualım var oxuduğum kitabda f(n) = n^2 + 500 pis f(n) = n + 100n + 500 isə yaxşı nəticə sayılır bunu başa düşdüm məsələn n lərin yerinə müəyyən rəqəmlər qoymağnan bunu başa düşmək olar amma bu yaxşı variant deyil bunu başa düşmək üçün yəni hansının yaxşı hansının pis olduğunu başa düşmək üçün 1 riyazi isbat necə etmək olar ? təşəkkürlər


Kateqoriya: Sual . . Qısa keçid.

Verilmiş cavablar və yazılan şərhlər (1 cavab var)

(22:19, 19/06/2017 ) #68848

Salam. Birinci alqoritmin mürəkkəbliyi f(n) = n^2 + 500 , ikinci alqoritminki isə f(n) = n + 100n + 500 şəklində ifadə olunub. İkincini fərqləndirmək üçün g(n) adlandıraq, g(n) = n + 100n + 500. Bu ifadələr verilmiş məsələni həll etmək üçün alqoritmin tələb etdiyi əməliyyatların sayın göstərir. Proqramlaşdırmada alqoritmlərin mürəkkəbliyini qiymətləndirmək üçün adətən böyük O simvolundan istifadə olunur. Birinci alqoritmin mürəkkəbliyi O(n^2), ikincisininki isə O(n) -dir. Bu artıq isbat deməkdir.

Niyə birinci pis hesab olunur?

Təsəvvür edin CPU -nun sürəti 1Ghz -dir. Yəni bir saniyədə 1 milyard əməliyyat. Məsələnin həlli -də 1 milyon addımdan ibarətdir. Bu zaman f(n) bunun üçün 1milyon * 1 milyon əməliyyat istəyəcək. Bu da 1000 milyard eliyir , yəni 1000 saniyyə vaxt lazım olacaq birinci alqorimt üçün. İkinci alqoritm isə məsələni 1 saniyəyə həll edəcək.

Böyük O simvolu və alqoritmlər barəsində daha ətraflı Kenneth H. Rosenin Discrete Mathematics and İts Applications kitabınının (seventh edition) 3-cü – Algorithms paraqrafının 2-ci bölməsindən The Growth of Functions məlumat əldə edə bilərsiniz.

Cavablamaq üçün sağ sütundan hesaba daxil olmaq lazımdır

Bu suala aid öz sualım var:
Sual verin
Bu suala cavab vermək istəyirəm:
Cavab verin

Cavab verin


Cavab yazmaq üçün lütfən sağ sütundan və ya buradan hesaba daxil olun.

Üzvlər üçün giriş

Qeydiyyat

Elan qutusu

Son cavablar və şərhlər

DoNCoDeR cavab verdi - domenim com hostingi necədir ? Sərf edir? (9 saat əvvəl)

DoNCoDeR cavab verdi - domenim com hostingi necədir ? Sərf edir? (9 saat əvvəl)

DoNCoDeR cavab verdi - Hosting Domen satışı saytı necə yaratmaq olar? (9 saat əvvəl)

nokia610 cavab verdi - sony yoxsa xiaomi modeli? (13 saat əvvəl)

Ramazan cavab verdi - Youtube ilə Vacib Məsələ (20 saat əvvəl)

Maqa cavab verdi - sony yoxsa xiaomi modeli? (20 saat əvvəl)

E. Hacı cavab verdi - Samsung j7 duo yoxsa Xiaomi mi a2 lite? (21 saat əvvəl)

E. Hacı cavab verdi - Vayfay cekdirmek isteyirem (21 saat əvvəl)

neo13 cavab verdi - sony yoxsa xiaomi modeli? (1 gün əvvəl)

Zuleyxa Axmedzade cavab verdi - PDM-dən telefonu götürmək (1 gün əvvəl)

Zuleyxa Axmedzade cavab verdi - PDM-dən telefonu götürmək (1 gün əvvəl)

Rafiq222 cavab verdi - Noutbukda fayllar açılmır. (1 gün əvvəl)

Rafiq222 cavab verdi - Noutbukda fayllar açılmır. (1 gün əvvəl)

Cavidan Babayev cavab verdi - Noutbukda fayllar açılmır. (1 gün əvvəl)

Cavidan Babayev cavab verdi - Türkiyənin online alış-veriş saytları Azərbaycan bank kartlarını qəbul etmir başqa yolu var bunun? (1 gün əvvəl)

Software Developer - 577 xal

E. Hacı - 576 xal

Onar Alili - 526 xal

Dilsuz - 448 xal

Cabbarov Sübhan - 414 xal

Ruslan Butdayev - 328 xal

Namiq Bəndəli - 297 xal

U.Tarlan - 244 xal

Meherremoff - 234 xal

Bextiyar Azeroglu - 217 xal

Sistemə daxil olmuş 19653 sualdan 94%-dən çoxu cavablandırılmışdır.

Proyekt haqqında

E-Haci.net istehsalı. © 2010-2018