Maximum sum sub-array

Опубликовано: 23 Июнь 2014
на канале: 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

На этой странице сайта вы можете посмотреть видео онлайн Maximum sum sub-array длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь mycodeschool 23 Июнь 2014, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 389,258 раз и оно понравилось 3.2 тысяч зрителям. Приятного просмотра!

67,997

2.2 тыс