Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 10:34 07.07.25 
Клубове/ Компютри и Интернет / Java Пълен преглед*
Информация за клуба
Тема Re: Сложност на метод - big O() [re: EroS]
Авторjavafen (Нерегистриран) 
Публикувано23.04.06 12:51  



1) n=100;
2) sum=0;
3) for(i=0;i<n;i++)
4) for(j=0;j<n;j++)
5) sum++

А) Редове 1 и 2 има статична инициализация, която отнема константно време а
Б) Операциите i=0 и i++ както и за проверката i<n представлява константен брой инструкции към процесора, което означаваме с b, c и d
В) Времената необходими за операциите j=0,j<n и j++ означаваме с e,f и g
Г) Операцията на ред 5 също изисква константно време h
Taka общото време на работа на програмата, за произволна стойност на n:
a+b+n.c+n.d+n(e+n.f+n.g+n.h)=n2.(f+g+h)+n.(c+d+e)+a+b
тъй като a,b,c,d,e,f,g,h са константи
Полагаме: i=f+g+h
j=c+d+e
k=a+b
Taka алгоритъма се изпълнява за време i.n2+j.n+k
Константите i j k не са определящи за бързодеиствието на алгоритъма и можем да ги пренебрегнем. Можем дори да пренебрегнем и j.n +k и да оставим единствено тази част с най високата степен.Тя е най значимата характеристика за този алгоритъм, защото от нея в най-голяма степен зависи времето за изпълнение, тъй като нараства най- бързо когато се увеличаваразмера на входните данни

Оттук следва, че за сложността на този алгоритъм може да приемем n2 (чете се "n-квадрат") или ако приемем означението голямо "О" можем да кажем, че сложността е О(n2)



Цялата тема
ТемаАвторПубликувано
* Сложност на метод - big O() EroS   22.04.06 18:13
. * Re: Сложност на метод - big O() javafen   23.04.06 12:51
. * Re: Сложност на метод - big O() EroS   23.04.06 17:16
. * Re: Сложност на метод - big O() id   03.05.06 18:51
. * Re: Сложност на метод - big O() EroS   03.05.06 21:18
. * Re: Сложност на метод - big O() id   04.05.06 00:10
. * Re: Сложност на метод - big O() EroS   07.05.06 05:10
. * Re: Сложност на метод - big O() id   07.05.06 13:14
. * Re: Сложност на метод - big O() eфp. Лyk   25.04.06 09:41
. * Re: Сложност на метод - big O() javafen   27.04.06 16:15
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2025 Dir.bg Всички права запазени.