Если я пишу и алгоритм, который выполняет поиск с использованием Lucene, как я могу сформулировать его вычислительную сложность? Я знаю, что Lucene использует tf * idf, но я не знаю, как это реализовано. Я обнаружил, что tf * idf имеет следующую сложность:
O(|D|+|T|)
где D - множество документов, а T - множество всех терминов.
Тем не менее, мне нужен кто-то, кто мог бы проверить, правильно ли это, и объяснить, почему.
спасибо