sprint4

Author: krotname

src/main/java/algorithms/sprint4/FindSystem.java

@@ -48,7 +48,9 @@ class FindSystem {
      *
      * Пространственная сложность:
      *
-     * - Индекс: O(D * Wd), так как в худшем случае храним информацию по всем словам документов.
+     * - Индекс: O(P), где P — число пар (слово, документ),
+     *   для которых слово хотя бы один раз встречается в документе.
+     *   В худшем случае P = O(D * Wd).
      * - Дополнительная память на один запрос: O(Wq + D).
      */
 

src/main/java/algorithms/sprint4/Map.java

@@ -34,7 +34,8 @@ public class Map {
      *   - поймём, что его нет, если не нашли.
      *
      * Временная сложность:
-     * - одна операция put, get или delete в среднем работает за O(1);
+     * - одна операция put, get или delete в среднем работает за O(1),
+     *   при достаточно равномерном распределении ключей по бакетам;
      * - в худшем случае одна операция работает за O(n),
      *   если все ключи попали в один бакет;
      * - так как выполняется n команд, суммарная сложность программы