Какова временная сложность карты, где ключом является вектор, а значением является целое число? [закрыто] ⇐ C++

[Anonymous]

Я пытаюсь решить следующую проблему.





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

Что я сделал в своем решении Где я думаю о решении, используя карту частоты префикса для строки s2, и я проверяю, существует ли моя текущая частота префикса - частота s1, этот новый вектор частоты уже существует как частота префикса на расстоянии точно s1.size() от текущего индекс. Если да, то мы нашли решение, иначе нет.

Код

#include #include #include использование пространства имен std; bool checkInclusion(строка s1, строка s2) { // картаdp; векторpres1(26, 0), pres2(26, 0); for(int i=0;i