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

Maqa cavab verdi - ebaydan ucuz iphone 7 plus almaq guvenlidirmi? (3 dəqiqə əvvəl)

Maqa cavab verdi - Alibabadan gelen sifarişə gömrük rüsumu və digər problemlər (8 dəqiqə əvvəl)

E. Hacı cavab verdi - Alibabadan gelen sifarişə gömrük rüsumu və digər problemlər (20 saat əvvəl)

yeezy cavab verdi - Notebookla rahat iş görə biləcəyim, oturmağa bir yer (1 gün əvvəl)

E. Hacı cavab verdi - Notebookla rahat iş görə biləcəyim, oturmağa bir yer (1 gün əvvəl)

Maqa cavab verdi - Bakıda yerləşən fabriklər (1 gün əvvəl)

E. Hacı cavab verdi - Bakıda yerləşən fabriklər (2 gün əvvəl)

Şükür Hüseynov cavab verdi - İxtisas seçimi kömək (2 gün əvvəl)

Elhash cavab verdi - DNS, DHCP, DOMAIN, VMWARE mövzuları barədə məsləhət. (3 gün əvvəl)

E. Hacı cavab verdi - Behance - Məhkəmə təbliğatı (4 gün əvvəl)

Zahir cavab verdi - Ebayda nə alıb Azərbaycanda pula çevirsək sərfəli olacaq? (5 gün əvvəl)

E. Hacı cavab verdi - DNS, DHCP, DOMAIN, VMWARE mövzuları barədə məsləhət. (5 gün əvvəl)

Seo Mullimi cavab verdi - telefonum zaryadka saxlamır.. (5 gün əvvəl)

Seo Mullimi cavab verdi - İphone haqqında (5 gün əvvəl)

Karanlık Gece cavab verdi - Keçid balları - kompyuter mühəndisliyi və kompyuter elmləri (6 gün əvvəl)

E. Hacı - 574 xal

Software Developer - 571 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ş 19433 sualdan 94%-dən çoxu cavablandırılmışdır.

Proyekt haqqında

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