What is the actual complexity of 620C

Правка en1, от adamantium, 2016-01-21 21:36:37

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. I will be pleasure if anyone tell me what is the actual complexity of that solution :)

Теги complexity

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский adamantium 2016-01-22 19:15:18 1 Tiny change: 'olution. I will be p' -> 'olution. It will be p'
en1 Английский adamantium 2016-01-21 21:36:37 421 Initial revision (published)