Свързани публикации 'master-theorem'
Разбиране на времевата сложност на рекурсивните алгоритми
Често съм се чудил за сложността на изчисляването на времето. Винаги имаше достатъчно теория, но никога достатъчно практически примери, свързани с теорията, която слушах в часовете си по Алгоритъм.
Едно от полетата, в които бях заседнал, беше изчисляването на времевата сложност на рекурсивните алгоритми. Разбира се, знаете методите, но трябва да си ударите главата в стената няколко пъти, преди да разберете как да ги използвате.
Времевата сложност на алгоритъм обикновено се..
Свързани въпроси 'master-theorem'
Решаване на T (n) = √2*T(n/2) + log n с помощта на основна теорема
Въпросът е :
T(n) = √2*T(n/2) + log n
Не съм сигурен дали главната теорема работи тук и някак останах.
3968 изгледи
schedule
21.11.2023
Разбиране на ламбда, както е приложимо към основната теорема
Да предположим, че имам случай като T(n)=2T(n/4)+1. f(n)=1 a=2 и b=4. Така n^(1/2)>1. Това трябва да е случай 1. Въпреки това има и ламбда в случай 1, така че f(n)=O(n^((1/2)-ламбда)) за някаква ламбда >0. В този случай ламбда ще бъде 1/2?
1625 изгледи
schedule
24.02.2024