Сравнение времени работы алгоритмов для школьника)

@Bond_2005 · Регистрация: 03.06.2017

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

Здравствуйте, я плохо знаю математику. Уже занимаюсь этим вопросом, но параллельно от дз пробую учить алгоритмы.
Подскажите почему ответ для Lg(n) при t = sec , равен 2^10^6?
Мне казалось , что ответ такой: Lg(n) = 1000000 microseconds, значит n = 10^10^6.
Понятно, что я ошибаюсь, но я не понимаю , что там делает 2? Дальше без понимания продвигаться не хочу, спасибо)

@Shamil1 · 03.06.2017, 14:44

lg(x) - это логарифм по основанию 2
например, lg(8) = 3

@TRam_ · 03.06.2017, 20:02

Сообщение от Bond_2005

но я не понимаю , что там делает 2?

https://ru.wikipedia.org/wiki/... 1.84.D0.BC

логарифмы бывают по разным основаниям, просто в примере выбрали именно основание 2. А так, по основному логарифмическому тождеству
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{10^6}=({{2}^{{log}_{2}10}})^{10^6}={2}^{{log}_{2}10*10^6}\approx{2}^{3.3219*10^6}$

Добавлено через 2 минуты
Потому что при возведении числа в степень несколько раз показатели возведения умножаются.

Добавлено через 7 минут
Аналогично
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{10^6}\approx{10}^{0.301*10^6}\approx\sqrt[3]{{10}^{10^6}}$

@Bond_2005 0 / 0 / 0 Регистрация: 03.06.2017 Сообщений: 41
		1
	Сравнение времени работы алгоритмов для школьника) 03.06.2017, 11:52. Показов 1109. Ответов 2 Метки нет (Все метки) Здравствуйте, я плохо знаю математику. Уже занимаюсь этим вопросом, но параллельно от дз пробую учить алгоритмы. Подскажите почему ответ для Lg(n) при t = sec , равен 2^10^6? Мне казалось , что ответ такой: Lg(n) = 1000000 microseconds, значит n = 10^10^6. Понятно, что я ошибаюсь, но я не понимаю , что там делает 2? Дальше без понимания продвигаться не хочу, спасибо) Миниатюры 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,469
	03.06.2017, 14:44	2
	lg(x) - это логарифм по основанию 2 например, lg(8) = 3 1

@TRam_ зомбяк 1584 / 1218 / 345 Регистрация: 14.05.2017 Сообщений: 3,939
	03.06.2017, 20:02	3
	Сообщение было отмечено Bond_2005 как решение Решение Сообщение от Bond_2005 но я не понимаю , что там делает 2? https://ru.wikipedia.org/wiki/... 1.84.D0.BC логарифмы бывают по разным основаниям, просто в примере выбрали именно основание 2. А так, по основному логарифмическому тождеству $https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{10^6}=({{2}^{{log}_{2}10}})^{10^6}={2}^{{log}_{2}1010^6}\approx{2}^{3.321910^6}$ Добавлено через 2 минуты Потому что при возведении числа в степень несколько раз показатели возведения умножаются. Добавлено через 7 минут Аналогично $https://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{10^6}\approx{10}^{0.301*10^6}\approx\sqrt[3]{{10}^{10^6}}$ 1

Опции темы

Сравнение времени работы алгоритмов для школьника)

Решение