задачка логарифмы

22.11.2011, 20:10. **Показов** 690. **Ответов** 2

Author24 — интернет-сервис помощи студентам

Привет всем.
Читаб книгу про алгоритмы, в ней встретилась такая задачка.
Есть алгоритм А для сортировки n элементов использующий 8*n^2 шагов,
Алгоритм B для сортировки n элементов использующий 64*n*ln(n) шагов
При каком значении время сортировки методом A превысит время методом B.

Никак не могу решить задачку. Подскажите решение.
Спасибо.

@stdcout · 23.11.2011, 03:57

Grisha83, если убрать общие множители, то остаётся: n и 8*ln(n).
похоже, что n = 1 исключается, так как ln(1) = 0.
Ответ: n = 27.

23.11.2011, 22:59

а как получилось 27? можно поподробней решение
у меня получилось что то вроде этого

$https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{ n }{ \ln n } < 8; {\log }_{n} {e}^{n} < 8$

Grisha83
		1
	задачка логарифмы 22.11.2011, 20:10. Показов 690. Ответов 2 Метки нет (Все метки) Привет всем. Читаб книгу про алгоритмы, в ней встретилась такая задачка. Есть алгоритм А для сортировки n элементов использующий 8n^2 шагов, Алгоритм B для сортировки n элементов использующий 64n*ln(n) шагов При каком значении время сортировки методом A превысит время методом B. Никак не могу решить задачку. Подскажите решение. Спасибо.

@stdcout 53 / 53 / 2 Регистрация: 06.04.2011 Сообщений: 209
	23.11.2011, 03:57	2
	Grisha83, если убрать общие множители, то остаётся: n и *8ln(n). похоже, что n = 1 исключается, так как ln(1) = 0. Ответ: n = 27**. 0

Grisha83
	23.11.2011, 22:59	3
	а как получилось 27? можно поподробней решение у меня получилось что то вроде этого $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{ n }{ \ln n } < 8; {\log }_{n} {e}^{n} < 8$