
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
27.07.2009, 18:28:54
|
|||
|---|---|---|---|
|
|||
сложность алгоритма |
|||
|
#18+
Здравствуйте! Есть некоторый алгоритм. На входе - число n. Алгоритм не очень "прозрачный" и поэтому было принято решение исследовать его экспериментально, в каждом блоке поставили счетчик, вот результаты для болка 1: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Как приблизительно подобрать функцию к этим числам? Excel ничего интересного не находит, что я сам подобрал - это y = n^(n-1), но это не точно. Может кто-нибудь что-нибудь высказать по этому поводу или может есть программы которые подбирают лучше чем excel? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.07.2009, 18:44:54
|
|||
|---|---|---|---|
|
|||
сложность алгоритма |
|||
|
#18+
qaqaqa88Как приблизительно подобрать функцию к этим числам? Excel ничего интересного не находит, что я сам подобрал - это y = n^(n-1), но это не точно. Может кто-нибудь что-нибудь высказать по этому поводу или может есть программы которые подбирают лучше чем excel? www.matheclipse.org пробовал ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.07.2009, 18:55:50
|
|||
|---|---|---|---|
сложность алгоритма |
|||
|
#18+
Имхо, зависимость тут очевидна: y(n)=y(n-1)*(n-1)+1 т.е. сложность алгоритма O(N!) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.07.2009, 21:14:09
|
|||
|---|---|---|---|
|
|||
сложность алгоритма |
|||
|
#18+
miksoft, класс! Скажите, куда мне ставить Вам +1 ?! all: Как можно записать предложение "при болльших n, n=n+i, где i практически = 0 относительно больших n" математическим языком? Мне это нужно, чтобы упаковать так y(n-2)*(n-2) = y(n-1)*n = n! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=16&mobile=1&tid=1344342]: |
0ms |
get settings: |
4ms |
get forum list: |
9ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
231ms |
get topic data: |
6ms |
get forum data: |
1ms |
get page messages: |
23ms |
get tp. blocked users: |
1ms |
| others: | 191ms |
| total: | 470ms |

| 0 / 0 |
