![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 27.06.2012
Сообщений: 38
|
![]()
Привет уважаемые гуру.
Дана рекурсивно заданная функция Код:
и обнаружил что она работает медленно. вот моя функция. Код:
|
![]() |
![]() |
![]() |
#2 |
Пользователь
Регистрация: 27.06.2012
Сообщений: 38
|
![]()
И какое время работы этой функции? (я думаю что log n)
|
![]() |
![]() |
![]() |
#3 | |||
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
![]() Цитата:
Цитата:
Цитата:
Код:
Код:
Код:
Код:
Последний раз редактировалось Abstraction; 14.02.2013 в 11:54. |
|||
![]() |
![]() |
![]() |
#4 |
Пользователь
Регистрация: 27.06.2012
Сообщений: 38
|
![]()
А нет еще более быстрой функции? Я заметил
что эта функция возвращает количество нечетных чисел до числа n+1. |
![]() |
![]() |
![]() |
#5 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
![]() Цитата:
Впрочем, хотите быстрее - пожалуйста: Код:
|
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Рекурсия | unbanned | Паскаль, Turbo Pascal, PascalABC.NET | 7 | 19.01.2012 11:25 |
Рекурсия | Надежда1286 | Помощь студентам | 3 | 27.11.2011 14:06 |
Рекурсия | mishanya6 | Помощь студентам | 1 | 24.11.2011 11:27 |
Плохое кино? Виновата забастовка гильдии сценаристов США | veter_s_morya | Свободное общение | 13 | 06.12.2010 12:33 |
Рекурсия | Alexsey1991 | Помощь студентам | 1 | 12.05.2010 10:24 |