Блог пользователя 20bcs030

why it is giving TLE
Автор 20bcs030, история, 3 года назад, По-английски

this .Just using binary search and array using for loops how can it give TLE??????

  • Проголосовать: нравится
  • -14
  • Проголосовать: не нравится

»
3 года назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Haven't notebook arount, try replace qsort with normal sort

qsort as far as I know not guaranteed to be O(nlog)

P.S. Yep, using std::sort with guaranteed O(nlogn) time complexity gives AC.

→ Ответить