Нахождение трудоескости O(n) - Помощь студентам

Tesmont · 27.12.2009, 11:44

Кто сможет решить эту задачку, ну или на крайний случай скажет, что мне делать с операцией div

IT-man · 27.12.2009, 11:53

Tesmont · 27.12.2009, 12:54

Там про div ни слова

k1r1ch · 27.12.2009, 13:03

Так при любом значении числа k div то все равно один раз выполняется, так что у него сложность O(1) (конкретно у строчки k := k div 5)

Tesmont · 27.12.2009, 15:19

Цитата:

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

Так при любом значении числа k div то все равно один раз выполняется, так что у него сложность O(1) (конкретно у строчки k := k div 5)

Это почему она будет выполняться 1 раз, вы на цикл посматрите. У меня проблема то в том, что я не знаю как цикл вайл написать

LeBron · 27.12.2009, 19:23

Да уж, надо будет задуматься над задачей.
Очевидно, что перед нами мю-определенная сигма-функция, но вот вопрос, как ее однознчно переопределить?
Если брать, как Римманов мультиплет, и попытатся интегрировать, то у меня получилось описать верхний предел функции, как
const*((ln(n)/ln(2)*(ln(n)/ln(5)+1)+ln(n)/ln(2)))
В принципе, это "примерно видно" и невооруженным глазом, но строгая наука отвечает именно так.
Не уверен, что правильно, так как у меня даже на школьном уровне с математикой слабовато. Но выглядит правдиво.

27.12.2009, 11:44	#1
Tesmont Пользователь Регистрация: 12.05.2009 Сообщений: 28	Нахождение трудоескости O(n) Кто сможет решить эту задачку, ну или на крайний случай скажет, что мне делать с операцией div Последний раз редактировалось Tesmont; 27.12.2009 в 11:46.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Нахождение позиции	V@mpir	Общие вопросы Delphi	9	16.10.2009 16:19
Нахождение неизвестной	Sam86	Microsoft Office Excel	5	16.09.2008 19:39
Нахождение функции F(a)	Forro	Помощь студентам	2	25.05.2008 12:24
Нахождение хендла	Zeraim	Win Api	2	23.05.2008 20:30

27.12.2009, 12:54	#3
Tesmont Пользователь Регистрация: 12.05.2009 Сообщений: 28	Там про div ни слова

27.12.2009, 13:03	#4
k1r1ch ACM! Форумчанин Регистрация: 19.06.2009 Сообщений: 382	Так при любом значении числа k div то все равно один раз выполняется, так что у него сложность O(1) (конкретно у строчки k := k div 5)

27.12.2009, 19:23	#6
LeBron Форумчанин Регистрация: 10.10.2009 Сообщений: 680	Да уж, надо будет задуматься над задачей. Очевидно, что перед нами мю-определенная сигма-функция, но вот вопрос, как ее однознчно переопределить? Если брать, как Римманов мультиплет, и попытатся интегрировать, то у меня получилось описать верхний предел функции, как const((ln(n)/ln(2)(ln(n)/ln(5)+1)+ln(n)/ln(2))) В принципе, это "примерно видно" и невооруженным глазом, но строгая наука отвечает именно так. Не уверен, что правильно, так как у меня даже на школьном уровне с математикой слабовато. Но выглядит правдиво.