M
а почему вообще ты решил использовать multiset для этой задачи? а не unordered_map ?
Препод сказал делать именно с этим
Size: a a a
2020 March 19
TS
зачем ему map? + мб сорттировка(не знаю зачем)
ну это же классика
key - char
value - counter
key - char
value - counter
TS
зачем ему map? + мб сорттировка(не знаю зачем)
и о какой сортировке идет речь в unordered контейнере?
CC
и о какой сортировке идет речь в unordered контейнере?
я имею ввиду сортировка в сэте
CC
и о какой сортировке идет речь в unordered контейнере?
я не вдавался в подробности задания, это просто мои предположения выбора multiset
TS
я не вдавался в подробности задания, это просто мои предположения выбора multiset
если нужна сортировка, то есть map для этой задачи.
CC
если нужна сортировка, то есть map для этой задачи.
ему нужен set) препод так сказал.
TS
меня коробит от алгоритмической сложности того, что он сделал.
CC
вообще это не тема для обсуждения в данной беседе(QT)
CC
меня коробит от алгоритмической сложности того, что он сделал.
меня больше интересует зачем ему удалять элементы set-а, для подсчета количества повторяющихся элементов
TS
меня больше интересует зачем ему удалять элементы set-а, для подсчета количества повторяющихся элементов
и об этом тоже!
там цикл должен быть с линейной сложностью, а у него...
там цикл должен быть с линейной сложностью, а у него...
M
и об этом тоже!
там цикл должен быть с линейной сложностью, а у него...
там цикл должен быть с линейной сложностью, а у него...
А как исправить это?
TS
и об этом тоже!
там цикл должен быть с линейной сложностью, а у него...
там цикл должен быть с линейной сложностью, а у него...
N*(logN + logN + K)TS
А как исправить это?
ну просто пройдись
for от первого до последнего итератора
как только символ поменялся, обнуляешь счетчик
for от первого до последнего итератора
как только символ поменялся, обнуляешь счетчик
CC
А как исправить это?
Переходи в cpp беседу. Это не тема qt-а. Там людей больше помогут
FS
С домашками и лабами вообще в @supapro можно пройти.
TS
А как исправить это?
M