with large constant factors because all of the lists beging kotlinlang #announcements

(with large constant factors because all of the li...

karelpeeters

06/04/2018, 9:00 AM

(with large constant factors because all of the lists beging created)

warriorprincess

06/04/2018, 9:04 AM

Interesting. What if we assumed the

isUnique(s.substring(i, j))

was done in O(N)?

karelpeeters

06/04/2018, 9:05 AM

That's what I assumed because it is

O(n)

right?

warriorprincess

06/04/2018, 9:06 AM

Yeah it is (N) from I can tell...

warriorprincess

06/04/2018, 9:06 AM

the point confusing me is

warriorprincess

06/04/2018, 9:06 AM

I tried to use a 'sliding window' approach

warriorprincess

06/04/2018, 9:06 AM

are the double loops still O(N^2) in the worst case?

2 Views