Эффективность современных алгоритмов поиска информации определяется по двум критериям: 1

1. Время выполнения. 1 Временная сложность показывает, сколько операций выполняет алгоритм и как растёт время его работы при увеличении входных данных. 1
2. Объём используемой памяти. 1 Пространственная сложность измеряет объём памяти, которую использует алгоритм в зависимости от размера входных данных. 1

Для оценки эффективности также используются коэффициенты качества информационного поиска, такие как полнота поиска, точность поиска, уровень потери информации, уровень поискового шума, нормализованные коэффициенты точности и полноты. 4

Кроме того, для сравнения эффективности различных алгоритмов для решения одной и той же задачи применяется концепция «большого О», которая позволяет оценить, как время выполнения алгоритма или требуемый объём памяти растут с увеличением размера входных данных. 1