Open daidai21 opened 3 years ago
Isn't the time complexity a little high, when for (auto x : m) { ... }? One iteration calls fifo_map_compare n^2 times.
for (auto x : m) { ... }
I think the time complexity of such a structure can be lower:
For loop just iterates through the queue.
Looking forward to your reply!
Isn't the time complexity a little high, when
for (auto x : m) { ... }
? One iteration calls fifo_map_compare n^2 times.I think the time complexity of such a structure can be lower:
For loop just iterates through the queue.
Looking forward to your reply!