Maximum sum sub-array

Publié le: 23 juin 2014
sur la chaîne: 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

Sur cette page du site, vous pouvez voir la vidéo en ligne Maximum sum sub-array durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur mycodeschool 23 juin 2014, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 389,258 fois et il a aimé 3.2 mille téléspectateurs. Bon visionnage!

13,146

206