оценка требуемых вычислительных ресурсов Опции

[tulebaev]

Hello All!
Прошу указать ссылки на известные вам работы по оценке требуемых вычислительных ресурсов (computational complexity)
для работы алгоритмов восстановления рельефа (terrain estimation).
Такой анализ нужен для обоснования выбора используемого процессора.
Может быть, дадите другие ключевые слова для поиска в Интернете.
Заранее благодарен.

[tulebaev]

Уровень надежности также один из параметров, влияющих на вычислительную сложность. Для надежности 100% мы получаем infinity.

Про выбор процессора -- здесь скорее i8080 vs кластер многоядерных машин