Maximum sum sub-array

Veröffentlicht am: 23 Juni 2014
auf dem Kanal: mycodeschool

389,258

3.2k

In this lesson, we have solved another famous programming interview question - finding maximum sub-array sum in an array.

See source codes here:
O(n^3) algorithm - https://gist.github.com/mycodeschool/...
O(n^2) algorithm -
https://gist.github.com/mycodeschool/...
O(NlogN) algorithm -
https://gist.github.com/mycodeschool/...
O(N) algorithm -
https://gist.github.com/mycodeschool/...

See playlist on programming interview questions here:
   • Programming Interview Questions

See series on time complexity here:
   • Time complexity of a computer program

Analysis of quicksort:
   • Analysis of quicksort

You may also like/follow us on Facebook/Twitter:
  / mycodeschool
  / mycodeschool

Video creator : Ashwin Krish - intern at MyCodeSchool

Auf dieser Seite können Sie das Online-Video Maximum sum sub-array mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer mycodeschool 23 Juni 2014 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 389,258 Mal angesehen und es wurde von 3.2 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!