fulvioabrahao's blog

By fulvioabrahao, 10 years ago, In English

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?

Full text and comments »

  • Vote: I like it
  • +6
  • Vote: I do not like it

By fulvioabrahao, 10 years ago, In English

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.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it