Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Different time complexities in multiset lower_bound

Правка en1, от harshit2202, 2019-04-26 21:46:48

I recently found that s.lower_bound(val) and lower_bound(s.begin(),s.end(),val) have varying time complexities.

Submission-1: (which gave TLE) Sub-1 Submission-2: (got AC) Sub-2

Both submission differ only in lower_bound line. Reasons for varying complexities??

Теги #set, #multiset, time complexity, lower_bound

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский harshit2202 2019-04-26 21:46:48 443 Initial revision (published)