Conversation
| @@ -0,0 +1,22 @@ | |||
| ## Переборный алгоритм | |||
There was a problem hiding this comment.
Можно значительно лучше с точки зрения асимптотики
| ### Память | ||
| Рекурсия O(n) и O(n). Общая O(n) | ||
|
|
||
| ## Третий алгоритм |
There was a problem hiding this comment.
Предполагается, что вы реализуете сильно более быстрый алгоритм. Проявите социальность, спросите у одногруппников
There was a problem hiding this comment.
Предполагается, что вы реализуете сильно более быстрый алгоритм. Проявите социальность, спросите у одногруппников
Кажется, что вы не проявили социальность. Предполагается другое
| Глубина рекурсии n. | ||
| В каждом вызове перебирается n вариантов. | ||
| Проверкка выполняется за O(n). Итоговая сложность O(n * n^2) = O(n^3). |
There was a problem hiding this comment.
Итоговая сложность не такая. Вы же делаете рекурсивный вызов в цикле. В общем, вы сильно оптимистичную оценку дали
| ### Память | ||
| Рекурсия O(n) и O(n). Общая O(n) | ||
|
|
||
| ## Третий алгоритм |
There was a problem hiding this comment.
Предполагается, что вы реализуете сильно более быстрый алгоритм. Проявите социальность, спросите у одногруппников
Кажется, что вы не проявили социальность. Предполагается другое
2 participants
Queen placement algorithms and their complexity assessment