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

Galaxy cavab verdi - Canlı yayım zamanı TV kanalın koda düşməsi haqqında (31 dəqiqə əvvəl)

Orxan Mirili cavab verdi - wondershare dr.fone (2 saat əvvəl)

kamal1996 cavab verdi - Kreditə Kombi hardan ala bilərəm (3 saat əvvəl)

MahirEldenizoglu cavab verdi - Çindən mal gətirən şirkətlər (7 saat əvvəl)

MahirEldenizoglu cavab verdi - wondershare dr.fone (7 saat əvvəl)

Namiq cavab verdi - İnvestAz və Forex (8 saat əvvəl)

barsilis cavab verdi - Hard Diskdən fayl silmək problemi və .exe fayllar (9 saat əvvəl)

E. Hacı cavab verdi - İnvestAz və Forex (11 saat əvvəl)

Namiq cavab verdi - İnvestAz və Forex (13 saat əvvəl)

Nikkuli cavab verdi - Hard Diskdən fayl silmək problemi və .exe fayllar (13 saat əvvəl)

barsilis cavab verdi - Hard Diskdən fayl silmək problemi və .exe fayllar (15 saat əvvəl)

MahirEldenizoglu cavab verdi - Merkezi pocta telefon gelende zg gelir alıcıya? (16 saat əvvəl)

Anarm cavab verdi - Merkezi pocta telefon gelende zg gelir alıcıya? (16 saat əvvəl)

terlan125 cavab verdi - wordpress də arenda.az kimi sayt açmaq (16 saat əvvəl)

E. Hacı cavab verdi - 2 eded telefon Sifariş versəm vergiye celb ederler? (16 saat əvvəl)

E. Hacı - 581 xal

Software Developer - 578 xal

Onar Alili - 526 xal

Dilsuz - 448 xal

Cabbarov Sübhan - 417 xal

Ruslan Butdayev - 328 xal

Namiq Bəndəli - 297 xal

U.Tarlan - 244 xal

Meherremoff - 234 xal

Bextiyar Azeroglu - 218 xal

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

Proyekt haqqında

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