Michael Sambol
Michael Sambol
  • Видео 48
  • Просмотров 19 405 420
Analyzing algorithms in 7 minutes — Asymptotic Notation
Asymptotic notation including 𝚯 (theta), O ("oh" or "big-oh"), and 𝛀 (omega).
Introduction video: ruclips.net/video/2_Ud0TESsa0/видео.html
Code: github.com/msambol/dsa/blob/master/analyzing_algorithms/intro.py
Source: Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844]
LinkedIn: www.linkedin.com/in/michael-sambol
Просмотров: 7 540

Видео

Analyzing algorithms in 6 minutes - Intro
Просмотров 7 тыс.6 месяцев назад
Introduction to analyzing algorithms. Asymptotic notation video: ruclips.net/video/u8AprTUkJjM/видео.html Code: github.com/msambol/dsa/blob/master/analyzing_algorithms/intro.py Source: Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] LinkedIn: www.linkedin.com/in/michael-sambol
AVL trees in 5 minutes - Deletions
Просмотров 32 тыс.Год назад
Explanation of the delete method for AVL trees. Code: github.com/msambol/dsa/tree/master/trees/avl_tree.py Sources: 1. UW-Madison Data Structures 2011 [web.archive.org/web/20190731124716/pages.cs.wisc.edu/~ealexand/cs367/NOTES/AVL-Trees/index.html] 2. en.wikipedia.org/wiki/AVL_tree 3. www.programiz.com/dsa/avl-tree LinkedIn: www.linkedin.com/in/michael-sambol
AVL trees in 9 minutes - Insertions
Просмотров 39 тыс.Год назад
Explanation of the insert method for AVL trees. Code: github.com/msambol/dsa/tree/master/trees/avl_tree.py Sources: 1. UW-Madison Data Structures 2011 [web.archive.org/web/20190731124716/pages.cs.wisc.edu/~ealexand/cs367/NOTES/AVL-Trees/index.html] 2. Shivali Bhadaniya & FavTutor, AVL Tree in Python [favtutor.com/blogs/avl-tree-python] 3. en.wikipedia.org/wiki/AVL_tree LinkedIn: www.linkedin.co...
AVL trees in 5 minutes - Intro & Search
Просмотров 65 тыс.Год назад
Introduction to AVL trees including the search method. Code: github.com/msambol/dsa/tree/master/trees/avl_tree.py Sources: 1. UW-Madison Data Structures 2011 [web.archive.org/web/20190731124716/pages.cs.wisc.edu/~ealexand/cs367/NOTES/AVL-Trees/index.html] 2. Ben Pfaff, Performance Analysis of BSTs in System Software [web.stanford.edu/~blp/papers/libavl.pdf] 3. Shivali Bhadaniya & FavTutor, AVL ...
Fibonacci heaps in 3 minutes - Delete
Просмотров 2,7 тыс.Год назад
Explanation and examples of the delete method for Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python LinkedIn: www.linkedin.com/in/michael-sambol
Fibonacci heaps in 9 minutes - Decrease Key
Просмотров 5 тыс.Год назад
Explanation and examples of the decrease key method for Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python LinkedIn: www.linkedin.com/in/michael-sambol
Fibonacci heaps in 8 minutes - Extract Min
Просмотров 7 тыс.Год назад
Explanation and examples of the extract min method for Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python LinkedIn: www.linkedin.com/in/michael-sambol
Fibonacci heaps in 6 minutes - Insert & Union
Просмотров 9 тыс.Год назад
Examples of inserting nodes into Fibonacci heaps and the union of two Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python LinkedIn: www.linkedin.com/in/michael-sambol/
Binary search in 4 minutes
Просмотров 110 тыс.Год назад
Binary search in 4 minutes. Code: github.com/msambol/dsa/blob/master/search/binary_search.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. en.wikipedia.org/wiki/Binary_search_algorithm LinkedIn: www.linkedin.com/in/michael-sambol/
Fibonacci heaps in 6 minutes - Intro
Просмотров 22 тыс.Год назад
Introduction to Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python Performance discussion on Stack Overflow: stackoverflow.com/questions/504823/has-anyone-actually-implemented...
Red-black trees in 6 minutes - Delete Fixes
Просмотров 39 тыс.Год назад
Examples of delete fixes, used after deleting nodes from a red-black tree. Code: github.com/msambol/dsa/blob/master/trees/red_black_tree.py Source: Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] LinkedIn: www.linkedin.com/in/michael-sambol
Red-black trees in 8 minutes - Deletions
Просмотров 94 тыс.Год назад
Examples of deleting nodes from a red-black tree. Code: github.com/msambol/dsa/blob/master/trees/red_black_tree.py Source: Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] LinkedIn: www.linkedin.com/in/michael-sambol
B-trees in 6 minutes - Deletions
Просмотров 51 тыс.Год назад
Step by step instructions for deleting a key from a B-tree. Code: github.com/msambol/dsa/blob/master/trees/b_tree.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. www.programiz.com/dsa/deletion-from-a-b-tree LinkedIn: www.linkedin.com/in/michael-sambol
B-trees in 6 minutes - Insertions
Просмотров 45 тыс.Год назад
Step by step instructions for inserting a key into a B-tree. Code: github.com/msambol/dsa/blob/master/trees/b_tree.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. www.programiz.com/dsa/insertion-into-a-b-tree LinkedIn: www.linkedin.com/in/michael-sambol
B-trees in 4 minutes - Search
Просмотров 23 тыс.Год назад
B-trees in 4 minutes - Search
B-trees in 6 minutes - Properties
Просмотров 50 тыс.2 года назад
B-trees in 6 minutes - Properties
B-trees in 4 minutes - Intro
Просмотров 119 тыс.2 года назад
B-trees in 4 minutes - Intro
Heaps in 6 minutes - Methods
Просмотров 69 тыс.2 года назад
Heaps in 6 minutes - Methods
Heaps in 3 minutes - Intro
Просмотров 151 тыс.2 года назад
Heaps in 3 minutes - Intro
Hash tables in 4 minutes
Просмотров 166 тыс.2 года назад
Hash tables in 4 minutes
Queues in 3 minutes
Просмотров 58 тыс.2 года назад
Queues in 3 minutes
Stacks in 3 minutes
Просмотров 28 тыс.2 года назад
Stacks in 3 minutes
Linked lists in 4 minutes
Просмотров 66 тыс.2 года назад
Linked lists in 4 minutes
Depth-first search in 4 minutes
Просмотров 239 тыс.2 года назад
Depth-first search in 4 minutes
Breadth-first search in 4 minutes
Просмотров 264 тыс.2 года назад
Breadth-first search in 4 minutes
Big-O notation in 5 minutes
Просмотров 1,1 млн7 лет назад
Big-O notation in 5 minutes
Red-black trees in 5 minutes - Insertions (examples)
Просмотров 312 тыс.7 лет назад
Red-black trees in 5 minutes - Insertions (examples)
Red-black trees in 5 minutes - Insertions (strategy)
Просмотров 469 тыс.7 лет назад
Red-black trees in 5 minutes - Insertions (strategy)
Red-black trees in 3 minutes - Rotations
Просмотров 296 тыс.7 лет назад
Red-black trees in 3 minutes - Rotations

Комментарии

  • @user-xy3xd8vh6n
    @user-xy3xd8vh6n 21 час назад

    Thank you very much! now I understood

  • @wegamers868
    @wegamers868 День назад

    thanku bro ,this helped me out today after 11 years. handsoff

  • @mohammedwissam2685
    @mohammedwissam2685 День назад

    Love the way you explained the BFS, but is there a way to write the code using recursion?

  • @JB-gv7pt
    @JB-gv7pt 2 дня назад

    Bro I watched so many videos on how to do this and still could not figure it out. Not sure what yours did differently, but I'm not gonna overthink it, thank you man!!

  • @SN-ow1bp
    @SN-ow1bp 3 дня назад

    I'm self studying and teaching computer science (career change) and your videos are a great resources to help solidify and visualize concepts, thank you!

  • @mahermagdy4604
    @mahermagdy4604 3 дня назад

    Great video keep it up

  • @AdminDarkraiRSK
    @AdminDarkraiRSK 4 дня назад

    thankyou for saving 20+ mins

  • @aanshuk
    @aanshuk 4 дня назад

    What through me off for a bit is i, j, k starting at 1 is because the graph/vertices start at 1. if you're using indices or the lowest node is 0 or another number, then it needs to start at a different number.

    • @MichaelSambol
      @MichaelSambol 3 дня назад

      Check out github.com/msambol/dsa/blob/master/shortest_path/floyd_warshall.py

  • @nandkarthik
    @nandkarthik 4 дня назад

    I am ashamed to learn that I am 8 years behind learning these algorithms although having 14 years in the industry.

  • @brendonprophette8890
    @brendonprophette8890 5 дней назад

    W Michael

  • @icemotion1925
    @icemotion1925 5 дней назад

    overly complex data structure, feels like it's only useful theoretically...

  • @-bashir6669
    @-bashir6669 6 дней назад

    shokran

  • @antoine2571
    @antoine2571 6 дней назад

    omg that's crystal clear

  • @user-kn4oi9oh4i
    @user-kn4oi9oh4i 6 дней назад

    Pivot is reference. You just got to put all the values that is larger than the pivot to the right and values smaller than the pivot to the left. Thats all it is. Why are the comments overreacting??

  • @shivamgurjar8979
    @shivamgurjar8979 7 дней назад

    This is great for revision

  • @duelingo8731
    @duelingo8731 7 дней назад

    u r singlehandedly making algorithms easy for people keep it upppppp

  • @Anonymous-ri4mk
    @Anonymous-ri4mk 7 дней назад

    Oh this makes it so much easier i was watching the visualisation but i just get confused lol since i am not very perceptive thank you this helps a lot

  • @rahulshendre7089
    @rahulshendre7089 7 дней назад

    thanks man

  • @ian562ADF52E
    @ian562ADF52E 7 дней назад

    I'm so happy 30% was passing in my DSA course...

  • @oluwagbemiroodegbami2667
    @oluwagbemiroodegbami2667 7 дней назад

    i hope this comes clutch for me learning it from scratch for a semester exam tomorrow.

  • @fatjawns3671
    @fatjawns3671 7 дней назад

    In your head don't move the pivot to the end and think of it more like one big tree.

  • @ahmadsan2907
    @ahmadsan2907 7 дней назад

    This man is a savior

  • @MarcoAurelio-sv2tk
    @MarcoAurelio-sv2tk 8 дней назад

    Excellent explanation!!!

  • @bennebi2948
    @bennebi2948 8 дней назад

    scheiss Video

  • @kapt0xa_by
    @kapt0xa_by 8 дней назад

    how can i call fixup for deleted node???

    • @MichaelSambol
      @MichaelSambol 8 дней назад

      github.com/msambol/dsa/blob/master/trees/red_black_tree.py :)

  • @julian4262
    @julian4262 9 дней назад

    Good shit

  • @FLX-vq6yu
    @FLX-vq6yu 9 дней назад

    if j = i + 1, shouldn't the current item j of the inner loop, which indicates the blue arow in the video, starts one behind the red arow during each iteration instead of showing up together under the same number?

  • @winterfoxx6363
    @winterfoxx6363 9 дней назад

    MY man 🙌 you have been coming in clutch for years

  • @judepope6196
    @judepope6196 9 дней назад

    I'm coming for the delete-mixup haha

  • @takada3279
    @takada3279 11 дней назад

    YOU SEXY MAN

  • @David_11r
    @David_11r 12 дней назад

    Without delay, you need to open this email immediately.

  • @anujain3350
    @anujain3350 13 дней назад

    such calm voice! Love it

  • @RandomShowerThoughts
    @RandomShowerThoughts 13 дней назад

    I think this might be one of the best explanations I've seen, I just couldn't understand why we'd need to perform more than 1 iteration. But it makes sense because we don't know how to learn the node, hence, the requirement for more edges. We may finish early, but we need to discover all the possible shortest paths before that.

    • @MichaelSambol
      @MichaelSambol 12 дней назад

      This should help too: github.com/msambol/dsa/blob/master/shortest_path/bellman_ford.py

  • @chedug9514
    @chedug9514 13 дней назад

    It is not clear to me why time complexity of rotations (when fixing violation) is of constant time. Don't we insert nodes again, during rotations so it's O(log n)? Otherwise it's a great video, thank you so much.

    • @MichaelSambol
      @MichaelSambol 13 дней назад

      The code here might help: github.com/msambol/dsa/blob/master/trees/red_black_tree.py. I put the runtimes of each operation.

  • @krrangarajan5391
    @krrangarajan5391 13 дней назад

    Thanks for this, Better than a 2 uni lecture!!

  • @derekjones3596
    @derekjones3596 14 дней назад

    This is a good explanation, but it is for a tree not a graph. I don't think the arithmetic version would work for a graph since there is no real root. You would have to use recursion for a true graph

  • @Charky32
    @Charky32 15 дней назад

    what does the k represent?

  • @FirstNameLastName-zh6ud
    @FirstNameLastName-zh6ud 16 дней назад

    Bro Tamil la sollunga

  • @ManhPhuGiang
    @ManhPhuGiang 16 дней назад

    lol 3 hours of lecture and you explain in 4mins

  • @KirylKashuba
    @KirylKashuba 16 дней назад

    "Worst case scenario" - not that obvious part without context

    • @MichaelSambol
      @MichaelSambol 16 дней назад

      See here for more detail: ruclips.net/p/PL9xmBV_5YoZMxejjIyFHWa-4nKg6sdoIv

  • @user-wy1br4le3i
    @user-wy1br4le3i 16 дней назад

    The sound here is scary, almost had a panic attack.

  • @thechessplayer8328
    @thechessplayer8328 17 дней назад

    Why not use bsearch within a node?

  • @rulaan_xxvii
    @rulaan_xxvii 17 дней назад

    Thank you for these videos, I'm currently studying for algorithms & data structures exam and you are very clear in explaining how these algorithms work!

  • @Richard_b24
    @Richard_b24 18 дней назад

    Hey there, I have some great news that you'll be thrilled to hear!

  • @Daniel___8728
    @Daniel___8728 18 дней назад

    Stay positive and let that smile light your way.

  • @DawnKylin
    @DawnKylin 18 дней назад

    3:28 I think the second one is not a min-heap. Min-heap is complete binary tree.

  • @emmyleke7049
    @emmyleke7049 19 дней назад

    After 1 hour videos, I cannot believe how much this helped me finally understand this topic. I'm in awe.

  • @MrWitziboy
    @MrWitziboy 19 дней назад

    only love for you

  • @Johann.Liebert
    @Johann.Liebert 21 день назад

    great tutorial

  • @udayrajvadeghar8555
    @udayrajvadeghar8555 23 дня назад

    Extremely helpful!! Thank you !! :)