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

Автор fulvioabrahao, 10 лет назад, По-английски

Hello guys, I'm looking for some algorithm with complexity O(N) to find the largest continuous sub-array of an array V of size N, with sum equal to S. I know there are algorithms with complexity O(NlogN), but I don't know if it's possible with complexity O(N).

Can someone help me?

Полный текст и комментарии »

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

Автор fulvioabrahao, 11 лет назад, По-английски

I'm learning about "sweep line". Could you send me basic problems involving this topic? I don't know how to identify this idea inside the problems.

Полный текст и комментарии »

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