BH
Уважаемые, здравия. Кто-нибудь решал задачку на скорость роста функций (1.1, 1 часть) из Кормена?
Size: a a a
2020 July 28
CD
Упражнения из Кормена никто и никогда не решал, проверено годами опыта
BH
я решаю..
CD
Есть просто информация, что nometa.xyz
BH
Если их никто никогда не решал, у меня не метавопрос
S
Есть просто информация, что nometa.xyz
Ну а вдруг у кого-то он под рукой прям всегда
Д🍋
Если их никто никогда не решал, у меня не метавопрос
так просто скопируй сюда/перепиши
порешаем
порешаем
BH
так просто скопируй сюда/перепиши
порешаем
порешаем
BH
Сколько получается в n * log2(n)? У меня просто дичь какая-то в ответе
A
ну если функция считается за n log(n) микросекунд, то на логарифм можно забить, оставить просто n
A
кстати, не вижу тут log2(n), я привык, что lg это log10
BH
ну если функция считается за n log(n) микросекунд, то на логарифм можно забить, оставить просто n
Это я знаю
BH
Выше по тексту они давали log2
A
ну вот смотри, пусть n logn микросекунд. Тогда для n=1000 будет примерно 10 секунд
A
а для 100 будет примерно 0.7
Д🍋
че
не
тут решаешь уравнение n*log(n) = 1000/ 60*1000 ...
не
тут решаешь уравнение n*log(n) = 1000/ 60*1000 ...
Д🍋
n при котором результат будет около секунды, минуты и тд
A
соответственно если взять число около 140, то получим как раз примерно тыщу.
BH
че
не
тут решаешь уравнение n*log(n) = 1000/ 60*1000 ...
не
тут решаешь уравнение n*log(n) = 1000/ 60*1000 ...
я правую часть неправильно написал
CD
че
не
тут решаешь уравнение n*log(n) = 1000/ 60*1000 ...
не
тут решаешь уравнение n*log(n) = 1000/ 60*1000 ...
ну самая простая прикидка, конечно, t / log t