What is the actual complexity of 620C

Revision en2, by adamantium, 2016-01-22 19:15:18

In 620C - Жемчужинки I watch some source code of other people. Most of them used map. They iterate for n times and count the element of the array using map when they find that the value of current element in the map is 2 then they clear the whole map.. For that I am bit confused about that solution. It will be pleasure if anyone tell me what is the actual complexity of that solution :)

Tags complexity

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English adamantium 2016-01-22 19:15:18 1 Tiny change: 'olution. I will be p' -> 'olution. It will be p'
en1 English adamantium 2016-01-21 21:36:37 421 Initial revision (published)