|
Тема |
Re: има има [re: ~@!$^%*amp;()_+] |
|
Автор |
Quai dOrsay () |
|
Публикувано | 14.12.17 20:19 |
|
|
Мисля, че synergie добре ти го е казал.
Аз не разбирам откъде го взимаш това и защо го намесваш
t1+(2*t1)^32+(3*t1)^32+(4*t1)^32+(5*t1)^32 < 5*t2
Наистина, аргументът трябва да е n, което е естествено число, ако щеш цяло положително, което е същото, а не с две различни t1 и t2, които не е ясно откъде идват и защо.
След това ако искаш да изразиш първите 5 итерации, просто трябва да заместиш n със съответното число от 1 до 5 в сума и двете суми да ги сравняваш. А не да умножаваш.
Прочети пак смисълът на O - нотацията - тя дава оценка за скоростта с която дадена функция (или в случая алгоритъм) нараства с нарастването на аргумента й, или в случая с алгоритмите n изразява броя на итерациите.
Т.е. колко време ще отнеме за един алгоритъм да се изпълни в сравнение с друг при еднакъв, но достатъчно голям брой итерации.
Итерациите не могат да са безкраен брой, защото едно от основните изисквания за нещо да бъде алгоритъм е то да има край, да завърши за разумен срок от време, а не да продължава безкрайно.
П.С.
Аз обаче не разбрах как се стигна от гит до тези приказки за О нотация.Редактирано от Quai dOrsay на 14.12.17 20:21.
|
| |
|
|
|