Вычислительная сложность алгоритмов/методов openCV

Question

После того, как она возникла в вопросе, я понял, что до этого момента я никогда не сталкивался с какой-либо информацией об вычислительной сложности алгоритмов или методов, предоставляемых openCV. Есть ли какие-либо статьи или информация об этом? Например (как это возникло в вопросе this), сложность чтения/доступа к видеопотоку в нотации Ландау или любая реализация алгоритма, такая как SIFT/SURF (я только читал, что библиотека openSURF должна быть более эффективной, чем реализация openCV).

Answer 1

Я бы сказал, что большинство алгоритмов высокого уровня документированы, по меньшей мере, с указателем на академическую статью, где вы можете иметь намеки о сложности алгоритма