Изменения

Перейти к: навигация, поиск

Упрощение полигональной цепи

25 байт убрано, 18:47, 27 февраля 2012
Время работы
===Время работы===
Ожидаемая сложность алгоритма может быть оценена выражением <tex>T(n) = 2T\leftTheta(\frac{n}{2}\right) + O(log n)</tex> в лучшем случае, когда номер наиболее удаленной точки всегда оказывается в центре границ. Однако в худшем случае сложность алгоритма <tex>O\left(n^2\right)</tex>, когда номер наиболее удаленной точки всегда соседний к номеру граничащей точки.
===Замечания к алгоритму===
304
правки

Навигация