Hi Folks, I came across a piece of code and I am having a hard time figuring out the time complexity of the ↵
code. Here is the code:-↵
↵
This is just for example purpose, basically the `q` has N values, just for example purpose, I am considering `N=3`. ↵
↵
~~~~~↵
map<string, queue<int>> m;↵
queue<int> q;↵
q.push(0);↵
q.push(1);↵
q.push(2);↵
m["key"] = q;↵
queue<int> temp = m["key"];↵
~~~~~↵
↵
I want to know will the time complexity of this piece of code be O(1) or O(N)?↵
↵
My understanding says that it's O(N) because of line `queue<int> temp = m["key"]` , as we copy the queue to a new variable.↵
↵
Any pointers or help is greatly appreciated. ↵
↵
Thanks Folks :) ↵
↵
↵
code. Here is the code:-↵
↵
This is just for example purpose, basically the `q` has N values, just for example purpose, I am considering `N=3`. ↵
↵
~~~~~↵
map<string, queue<int>> m;↵
queue<int> q;↵
q.push(0);↵
q.push(1);↵
q.push(2);↵
m["key"] = q;↵
queue<int> temp = m["key"];↵
~~~~~↵
↵
I want to know will the time complexity of this piece of code be O(1) or O(N)?↵
↵
My understanding says that it's O(N) because of line `queue<int> temp = m["key"]` , as we copy the queue to a new variable.↵
↵
Any pointers or help is greatly appreciated. ↵
↵
Thanks Folks :) ↵
↵
↵