Теория

noname00.pas · Отправлено: **08:18, 05-10-2010** | #2

Привет.

Не знаю, что такое ВАК и какие издания оно рекомендует, но вот есть книга:
http://www.ozon.ru/context/detail/id/2429691/
, которая даёт определённое представление о том, как оценивать сложность алгоритмов.

pva · Отправлено: **19:51, 05-10-2010** | #3

(1) время и память зависит от требуемой точности, (3) если несложная - я бы на нём остановился. Задача то какая? А вообще самый простой алгоритм - тот, который уже реализован кем-то...

lxa85 · Отправлено: **21:08, 05-10-2010** | #4

pva, мне и надо сделать вывод, что 3 - быстрый, не сложный, легко считаемый. Вопрос в цифре.
Сложность 3ого N^2 + N*logN. Т.е. одна операция с изображением + быстрая сортировка.
Далее можно сопоставлять полученный результат с табличными данными. Сложность K.
А вот что делать с первыми двумя?
1) Размытие(можно опустить) -> Выставление черного, белого уровней -> перевод в ч/б изображение -> поиск точки, заливка области -> сравнение с имеющейся шаблонной базой кругов и овалов.
2) Стереопара -> Карта высот -> Триангуляционные плоскости -> вычисление нормалей -> Сортировка, обработка нормалей.
Т.е. интуитивно понятно, что памяти и ресурсов они требуют больше. Но "сложность" к этому у меня пока прикрутить не получается.

Все, придумал!

Расписал, и оказалось целую операцию N^2 сложности, как минимум, пропустил.