randerson112358
randerson112358
  • 228
  • 4 637 963
Solve Recurrence Relations for Computer Science
Solve the following recurrence relation in terms of n by using the iteration technique.
⭐️Please Subscribe !
ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html
►Easy Algorithm Analysis Tutorial:
www.udemy.com/algorithm-analysis/
►Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview
►Tree Traversal Videos:
(1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html
(2) Postorder: ua-cam.com/video/vFVkXpfJz94/v-deo.html
(3) Inorder: ua-cam.com/video/BFw0S8EL0Es/v-deo.html
(4) Tree Traversal Example: ua-cam.com/video/sC2Am2nKkn4/v-deo.html
►Videos on Discrete Math Induction:
(1) Induction Summation: ua-cam.com/video/O-8Jn8bkh30/v-deo.html
(2) Mathematical Induction Divisibility: ua-cam.com/video/218LXrxglmU/v-deo.html
(3) Induction Recurrence Relation 1: ua-cam.com/video/t_3ACuzEe_8/v-deo.html
(4) Induction Recurrence Relation 2: ua-cam.com/video/XWykCejG1Rk/v-deo.html
►Videos on Logical Equivalence:
(0) Logical Equivalence: ua-cam.com/video/Wyd-PLf2mc0/v-deo.html
(1) Tautology: ua-cam.com/video/N8yhE1GaaQc/v-deo.html
(2) Tautology: www.youtube.com/watch?v=okZcT...
(3) Contradiction: www.youtube.com/watch?v=YXSYB...
(4) Laws: ua-cam.com/video/PtfHvnHJTXg/v-deo.html
►Videos on Big-O Asymptotics:
(1)Solve Big O: ua-cam.com/video/JVuHSouGKhk/v-deo.html
(2)Solve Theta: ua-cam.com/video/Vzqaz4MDGvc/v-deo.html
(3)Solve Big Omega: ua-cam.com/video/P2qHss2-aSQ/v-deo.html
(4)Big O Notation Explained: ua-cam.com/video/V4e34F3a-Eg/v-deo.html
►Summation Videos:
Closed Form Solution Summation: ua-cam.com/video/7qaGjr-FIu0/v-deo.html
Algorithm Analysis Summation: ua-cam.com/video/ACnD4e9Dd2Y/v-deo.html
Summation / Sigma Notation: ua-cam.com/video/TY7tgPe2hQY/v-deo.html
Summation Closed Form Solution: ua-cam.com/video/HmRxPlV_nWo/v-deo.html
Evaluate The Summation: ua-cam.com/video/NN5NVKEhjMQ/v-deo.html
Time Complexity of Code using summations: ua-cam.com/video/4XkHbNi1ZL4/v-deo.html
►Recurrence Relation Videos:
Recurrence Relation Proof by Induction: ua-cam.com/video/t_3ACuzEe_8/v-deo.html
Recurrence Relation Run Time by Induction: ua-cam.com/video/XWykCejG1Rk/v-deo.html
Recurrence Tree: ua-cam.com/video/vQt6ryhkYI0/v-deo.html
►Big O, Big Omega, Big Theta Limit Videos:
(1) Solve Big Omega by Limits:
ua-cam.com/video/TPhV3xgEmHc/v-deo.html
(2)Solve Big O by Limits:
ua-cam.com/video/QhpfLwe-ERM/v-deo.html
(3) Prove Little-o By Limits:
ua-cam.com/video/CjAiht0yt1s/v-deo.html
(4) Solve Big Theta By Limits:
ua-cam.com/video/lYykfmeKuA0/v-deo.html
►Visit My Website:
everythingcomputerscience.com/
►Support this channel on Patreon or get tutored:
www.patreon.com/randerson112358
►Helpful Books:
►Algorithm Analysis Books:
www.amazon.com/gp/product/0262033844/ref=as_li_tl?ie=UTF8&tag=randerson112358-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0262033844&linkId=e0756ab4063fe56fe882b41f61612794
►Discrete Mathematics Workbooks:
(1) Practice Problems In Discrete Mathematics - www.amazon.com/gp/product/0130458031/ref=as_li_tl?ie=UTF8&tag=everythingc06-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0130458031&linkId=5ec571a3f11c8356c4a977dd95945e21
(2)Discrete Mathematics Workbook - www.amazon.com/gp/product/0130463272/ref=as_li_tl?ie=UTF8&tag=everythingc06-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0130463272&linkId=722a147e4912843adb18019b7a08a7e4
Переглядів: 3 906

Відео

Recurrence Relation
Переглядів 4,5 тис.2 роки тому
Solve the following recurrence relation in terms of n by using the iteration technique. ⭐️Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ►Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ►Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal Videos: (1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html...
Solve A Recurrence Relation By Using The Iteration Method
Переглядів 6 тис.2 роки тому
#RecurrenceRelation #IterationTechnique #RecurrenceRelationIteration #AlgorithmAnalysis Solve the following recurrence relation: T(n) = T(n-1) 8 T(1) = 8 ♥Support this channel on Patreon: www.patreon.com/randerson112358 ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udem...
How To Solve A Recurrence Relation Problem
Переглядів 3 тис.2 роки тому
#RecurrenceRelation #IterationTechnique #RecurrenceRelationIteration #AlgorithmAnalysis Solve the following recurrence relation: T(n) = T(n-1) 4 T(1) = 1 ♥Support this channel on Patreon: www.patreon.com/randerson112358 ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udem...
Put The Summation In Closed Form
Переглядів 2,8 тис.2 роки тому
Put The Summation In Closed Form What is the closed form of the following summation? ♥Support this channel on Patreon: www.patreon.com/randerson112358 ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal...
Rules of Inference
Переглядів 1,6 тис.3 роки тому
Rules Of Inference Problem Example Show using the rules of inference that capybaras can write from the following premises: 1. If fish can fly then birds can swim 2. If birds can swim then squirrels can talk 3. If birds can swim and squirrels can talk, then capybaras can write 4. Fish can fly ♥Support this channel on Patreon: www.patreon.com/randerson112358 ★Please Subscribe ! ua-cam.com/channel...
Solve Recurrence Relation Using Iteration
Переглядів 5 тис.4 роки тому
Use the iteration technique to solve the following recurrence relation in terms of n Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ Recurrence Relation Tutorial: www.udemy.com/recurrence-relation-made-easy/ Please subscribe ! Here is an example where you might think the answer should be log n according to the rule of thumb for multiplication/division in loops: ua-cam.com/vi...
Time Complexity Algorithm Analysis
Переглядів 50 тис.4 роки тому
Time Complexity Algorithm Analysis ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal Videos: (1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html (2) Postorder: ua-cam.com/video/vFVkXpfJz94/v-deo.htm...
Rule Of Inference Problem Example
Переглядів 45 тис.4 роки тому
Rule Of Inference Problem Example ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal Videos: (1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html (2) Postorder: ua-cam.com/video/vFVkXpfJz94/v-deo.html...
Prove Absorption Law
Переглядів 9 тис.4 роки тому
Prove Absorption Law ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal Videos: (1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html (2) Postorder: ua-cam.com/video/vFVkXpfJz94/v-deo.html (3) Inorder:...
Prove Modus Tollens Law
Переглядів 4,9 тис.4 роки тому
Prove Modus Tollens Law ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal Videos: (1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html (2) Postorder: ua-cam.com/video/vFVkXpfJz94/v-deo.html (3) Inord...
Prove Modus Ponens Law
Переглядів 6 тис.4 роки тому
Rule of Inference: Prove the Modus Ponens Law also known as the Law of Detachment ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal Videos: (1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html (2) Po...
XOR Bitwise Operation
Переглядів 7464 роки тому
XOR Bitwise Operation ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal Videos: (1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html (2) Postorder: ua-cam.com/video/vFVkXpfJz94/v-deo.html (3) Inorder...
Big O
Переглядів 1,2 тис.4 роки тому
Big O Notation ★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal Videos: (1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html (2) Postorder: ua-cam.com/video/vFVkXpfJz94/v-deo.html (3) Inorder: ua-ca...
Little Omega Notation
Переглядів 5 тис.4 роки тому
★Please Subscribe ! ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html ★Easy Algorithm Analysis Tutorial: www.udemy.com/algorithm-analysis/ ★Recurrence Relation Made Easy: www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Tree Traversal Videos: (1) Preorder: ua-cam.com/video/9-JqWNwhEmQ/v-deo.html (2) Postorder: ua-cam.com/video/vFVkXpfJz94/v-deo.html (3) Inorder: ua-cam.com/video/BFw...
Big O Notation Tutorial With Limits
Переглядів 9 тис.4 роки тому
Big O Notation Tutorial With Limits
Solve Little Omega With Limits
Переглядів 1,5 тис.4 роки тому
Solve Little Omega With Limits
How To Solve Recurrence Relations
Переглядів 161 тис.4 роки тому
How To Solve Recurrence Relations
Algorithms: Big O Notation
Переглядів 7 тис.4 роки тому
Algorithms: Big O Notation
Small O Notation Made Easy
Переглядів 16 тис.4 роки тому
Small O Notation Made Easy
Analysis Of Algorithms Big O Analysis
Переглядів 1,2 тис.4 роки тому
Analysis Of Algorithms Big O Analysis
Logical Equivalence With Truth Tables
Переглядів 4474 роки тому
Logical Equivalence With Truth Tables
Big O Algorithm Analysis
Переглядів 1,1 тис.5 років тому
Big O Algorithm Analysis
Big Oh Notation
Переглядів 7245 років тому
Big Oh Notation
Big O Made Easy
Переглядів 2,2 тис.5 років тому
Big O Made Easy
Hexadecimal To Octal
Переглядів 1945 років тому
Hexadecimal To Octal
Big O Notation Explained
Переглядів 1,1 тис.5 років тому
Big O Notation Explained
Discrete Math Recurrence Relations
Переглядів 6205 років тому
Discrete Math Recurrence Relations
Bitwise XOR Example
Переглядів 15 тис.5 років тому
Bitwise XOR Example
Bitwise AND Operation Example
Переглядів 2,2 тис.5 років тому
Bitwise AND Operation Example

КОМЕНТАРІ

  • @piglovesasy
    @piglovesasy 3 дні тому

    ur so gooood!!!!!!

  • @am_solei
    @am_solei 4 дні тому

    thanks man

  • @divinemusa7544
    @divinemusa7544 7 днів тому

    thx broski

  • @sanketsingh6881
    @sanketsingh6881 8 днів тому

    Thanks for the explanation. I was confused in this 🎉

  • @Leo__00
    @Leo__00 19 днів тому

    thanks for this man i have a data structure exam tomorrow and you made this sound like literral childs play, you are the boss

  • @themysteriousfox3767
    @themysteriousfox3767 26 днів тому

    This is phenomonel, thank you! Couldn't have asked for a better explaination.

  • @eshandas3645
    @eshandas3645 27 днів тому

    there wasnt a single video on this thank u

  • @mororock6679
    @mororock6679 Місяць тому

    Thank you for the well made content!

  • @laszlomattern
    @laszlomattern Місяць тому

    Magician🧙‍♂

  • @kritmajumder
    @kritmajumder Місяць тому

    Best one ❤❤

  • @Josegarcia-dq5rt
    @Josegarcia-dq5rt Місяць тому

    i think C3 equals ((n^2+n)/2) + n, and C4 equals (n^2+n)/2

  • @study_101
    @study_101 Місяць тому

    came here to find an exercise on how to calculate balance factor, my answers match yours so thank you for this video!

  • @smitkothari5153
    @smitkothari5153 Місяць тому

    i have my exam in 3 hours and this is gonna come really handy

  • @jellybean7613
    @jellybean7613 Місяць тому

    Wow thank you sooo mucchh 😭😭 Btw, just a question, will it be much better to use the 2(k-1+k-2+...+1) Than k(k-1) I tried guessing the pattern myself and my simpleton brain got T(n) = T(n-k) + k(2n) - (k(k-1)) instead, now I'm wondering if using the summation would be better?

  • @yubdr
    @yubdr Місяць тому

    randerson112358 da goat

  • @yubdr
    @yubdr Місяць тому

    Randerson da goat

  • @karladeangel1533
    @karladeangel1533 2 місяці тому

    Thank you!!! I was so confused by looking at the PowerPoint my professor uploaded and you made it make sense.

  • @MattKilleen798
    @MattKilleen798 2 місяці тому

    Great video but man were you giving me motion sickness

    • @randerson112358
      @randerson112358 2 місяці тому

      Thanks, and I can understand the motion sickness. Many of the newer videos no longer use that same method for recording.

  • @arefehabbaszadeh3641
    @arefehabbaszadeh3641 2 місяці тому

    I love u like actually thank u so much

  • @nexumgames4253
    @nexumgames4253 2 місяці тому

    AI and professors could never teach this in 2 minutes I swear. Always making it so complicated.

  • @satchua7367
    @satchua7367 2 місяці тому

    Its series sum formula, sum from i=1 to n = n(i + n)/2

  • @vic5861
    @vic5861 2 місяці тому

    why tf do I have to learn this in a 12th grade basic informatics class

  • @jfnwenflkwn
    @jfnwenflkwn 2 місяці тому

    Thanks!!

  • @Muhammed_Gb
    @Muhammed_Gb 2 місяці тому

    thank you

  • @sickdewd5694
    @sickdewd5694 2 місяці тому

    isnt this case 1

  • @sun5449
    @sun5449 2 місяці тому

    thank u king, this video saved me 🔥🔥🔥

  • @awful999
    @awful999 2 місяці тому

    if you define the a function f’(n) where f’(n) is the inverse of function f(n) you can subtract T(n-1) and then divide by 1 you will get f’(n) = O(n) if you take the anti derivative of this result you get f(n) = O(n^2)

  • @antwanwimberly1729
    @antwanwimberly1729 3 місяці тому

    This is awesome!! Thank you my friend.

  • @zttack2327
    @zttack2327 3 місяці тому

    This may just be a lost comment on this old video, but it was super helpful! One question though. If you run into a collision, do the quadratic probing method, and get stuck in an infinite loop of collisions, is there a specific way to handle that such as just forgetting it and moving on? or should it just stop right there? Thank you again for the amazing video!

  • @movieshome2387
    @movieshome2387 3 місяці тому

    Great Work Clear Explanation... ❤

  • @elcar5468
    @elcar5468 3 місяці тому

    I've been struggling to understand what values to make n and the constant. Nice to see a clear demonstration on why you arrived at n = 4 for the proof unlike many other resources I've looked at.

  • @asrithnedurumalli5263
    @asrithnedurumalli5263 3 місяці тому

    I luv you

  • @bushraw66
    @bushraw66 3 місяці тому

    thank you so much

  • @giacomopaltri546
    @giacomopaltri546 3 місяці тому

    Awesome!!!

  • @zeeeeeeeeeev6493
    @zeeeeeeeeeev6493 3 місяці тому

    Thanks, my uni wants me to solve these using this method so im glad you made a video about it 😊

  • @kacperpelczarski17
    @kacperpelczarski17 3 місяці тому

    What is time complexity of this operation?

  • @dinethwickramasekara309
    @dinethwickramasekara309 3 місяці тому

    Best explanation on this. thank you.

  • @Ali-up6sd
    @Ali-up6sd 3 місяці тому

    Beautifully explained!! Thank u so so much. Never understood this til now🎉

  • @JSH1994
    @JSH1994 3 місяці тому

    you should be teaching at an university

  • @nivajaranjit4322
    @nivajaranjit4322 3 місяці тому

    Can this technique be used for max heap such that we swap max element for every element that is greater than root?

  • @iaminqa
    @iaminqa 3 місяці тому

    FINALLY, someone who is ACTUALLY making sense! thank you senpai 😘

  • @qhuton
    @qhuton 4 місяці тому

    Thank you for this! You're example is really good and not that easy! ☺️ Which is what I wanted! Good to know how to solve something difficult XD

  • @marcus47_
    @marcus47_ 4 місяці тому

    your description of case 3 converts c into k halfway through i think. ('a*f(n/b) <= k*f(n) where k < 1' should be c not k

  • @DigvijaySingh-zd9hq
    @DigvijaySingh-zd9hq 4 місяці тому

    This is really helpful video thanks Rand!

  • @imoudu
    @imoudu 4 місяці тому

    thank you! you are the GOAT

  • @Furkan-yv5ew
    @Furkan-yv5ew 4 місяці тому

    Why is it called O(n^2) instead of Teta(n^2)? The only part i didn't understand.

  • @apurvchaudhary1359
    @apurvchaudhary1359 4 місяці тому

    how do we know the index of 4 to heapify_up

  • @giftyemefaa
    @giftyemefaa 4 місяці тому

    ofc you deserve our subscriptions. thanks

  • @tsunningwah3471
    @tsunningwah3471 4 місяці тому

    Nn

  • @cseditz9956
    @cseditz9956 4 місяці тому

    Good explanation