powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / сложность алгоритма
4 сообщений из 4, страница 1 из 1
сложность алгоритма
    #36111840
qaqaqa88
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Здравствуйте! Есть некоторый алгоритм. На входе - число n. Алгоритм не очень "прозрачный" и поэтому было принято решение исследовать его экспериментально, в каждом блоке поставили счетчик, вот результаты для болка 1:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
n y(n)
 2   2          
 3   5 
 4   16 
 5   65 
 6   326 
 7   1957 
 8   13700 
 9   109601 
 10   986410 
...
y(n) - количество "проходов" этого блока.
Как приблизительно подобрать функцию к этим числам? Excel ничего интересного не находит, что я сам подобрал - это y = n^(n-1), но это не точно. Может кто-нибудь что-нибудь высказать по этому поводу или может есть программы которые подбирают лучше чем excel?
...
Рейтинг: 0 / 0
сложность алгоритма
    #36111869
matheclipse
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
qaqaqa88Как приблизительно подобрать функцию к этим числам? Excel ничего интересного не находит, что я сам подобрал - это y = n^(n-1), но это не точно. Может кто-нибудь что-нибудь высказать по этому поводу или может есть программы которые подбирают лучше чем excel? www.matheclipse.org пробовал
...
Рейтинг: 0 / 0
сложность алгоритма
    #36111888
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имхо, зависимость тут очевидна:
y(n)=y(n-1)*(n-1)+1
т.е. сложность алгоритма O(N!)
...
Рейтинг: 0 / 0
сложность алгоритма
    #36112084
qaqaqa88
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
miksoft, класс! Скажите, куда мне ставить Вам +1 ?!
all:
Как можно записать предложение "при болльших n, n=n+i, где i практически = 0 относительно больших n" математическим языком? Мне это нужно, чтобы упаковать так y(n-2)*(n-2) = y(n-1)*n = n!
...
Рейтинг: 0 / 0
4 сообщений из 4, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / сложность алгоритма
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]