В настоящее время я читаю об этой вероятностной структуре данных "Count-Min" и читал о Внутреннем Запросе Продукта. Тем не менее, я не совсем понимаю идею внутреннего продукта. Кроме того, я также не очень понимаю понятие «сублинейное пространство». Хотя я читал, например, в Wiki, что есть функции, которые являются сублинейными и имеют определенные правила. Но - какое отношение это имеет к пространству в эскизе?
Я уже знаю, что это делается с помощью следующих шагов:
Есть 2 эскиза по счетчику-минув которой вы видите каждую строку как вектор.
Для первой строки в обоих эскизах вы делаете декартово произведение (друг с другом) и делаете то же самое со следующими строками.
Наименьшее декартово произведение строк - результат внутреннего запроса продукта.
Однако я не совсем понимаю, какова интерпретация результата? Это как соединение таблиц? Внутреннее соединение? Что такое внутренний продукт?
Был бы так рад, если бы кто-нибудь мог мне помочь!