|
|
|
сложность алгоритма
|
|||
|---|---|---|---|
|
#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:28:54 |
|
||
|
сложность алгоритма
|
|||
|---|---|---|---|
|
#18+
qaqaqa88Как приблизительно подобрать функцию к этим числам? Excel ничего интересного не находит, что я сам подобрал - это y = n^(n-1), но это не точно. Может кто-нибудь что-нибудь высказать по этому поводу или может есть программы которые подбирают лучше чем excel? www.matheclipse.org пробовал ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.07.2009, 18:44:54 |
|
||
|
сложность алгоритма
|
|||
|---|---|---|---|
|
#18+
Имхо, зависимость тут очевидна: y(n)=y(n-1)*(n-1)+1 т.е. сложность алгоритма O(N!) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.07.2009, 18:55:50 |
|
||
|
сложность алгоритма
|
|||
|---|---|---|---|
|
#18+
miksoft, класс! Скажите, куда мне ставить Вам +1 ?! all: Как можно записать предложение "при болльших n, n=n+i, где i практически = 0 относительно больших n" математическим языком? Мне это нужно, чтобы упаковать так y(n-2)*(n-2) = y(n-1)*n = n! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.07.2009, 21:14:09 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=36111869&tid=1344342]: |
0ms |
get settings: |
6ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
189ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
| others: | 199ms |
| total: | 482ms |

| 0 / 0 |
