20bcs030's blog

why it is giving TLE
By 20bcs030, history, 2 years ago, In English

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

  • Vote: I like it
  • -14
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
2 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

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.

→ Reply