![randerson112358](/img/default-banner.jpg)
- 228
- 4 637 963
randerson112358
Приєднався 20 тра 2011
I am randerson112358, I enjoy making videos on computer science topics, and this channel covers topics such as Big-O, Big Omega, and Big Theta, as well as discrete mathematics, algorithm analysis (runtime & space complexity), logical expressions, programming, recurrence relations, data structures, machine learning & artificial intelligence and so much more !
I want to present these topics in a EASY to understand way such that anyone interested in Computer Science could understand.
Please join me on this amazing journey of education by becoming a patron !
Website:
everythingcomputerscience.com/
Be a supporter on Patreon:
www.patreon.com/randerson112358
Please Subscribe !
ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html
I want to present these topics in a EASY to understand way such that anyone interested in Computer Science could understand.
Please join me on this amazing journey of education by becoming a patron !
Website:
everythingcomputerscience.com/
Be a supporter on Patreon:
www.patreon.com/randerson112358
Please Subscribe !
ua-cam.com/channels/aV_0qp2NZd319K4_K8Z5SQ.html
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
⭐️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...
Analysis Of Algorithms Big O Analysis
Переглядів 1,2 тис.4 роки тому
Analysis Of Algorithms Big O Analysis
ur so gooood!!!!!!
thanks man
thx broski
Thanks for the explanation. I was confused in this 🎉
thanks for this man i have a data structure exam tomorrow and you made this sound like literral childs play, you are the boss
This is phenomonel, thank you! Couldn't have asked for a better explaination.
there wasnt a single video on this thank u
Thank you for the well made content!
Magician🧙♂
Best one ❤❤
i think C3 equals ((n^2+n)/2) + n, and C4 equals (n^2+n)/2
came here to find an exercise on how to calculate balance factor, my answers match yours so thank you for this video!
i have my exam in 3 hours and this is gonna come really handy
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?
randerson112358 da goat
Randerson da goat
Thank you!!! I was so confused by looking at the PowerPoint my professor uploaded and you made it make sense.
Great video but man were you giving me motion sickness
Thanks, and I can understand the motion sickness. Many of the newer videos no longer use that same method for recording.
I love u like actually thank u so much
AI and professors could never teach this in 2 minutes I swear. Always making it so complicated.
Its series sum formula, sum from i=1 to n = n(i + n)/2
why tf do I have to learn this in a 12th grade basic informatics class
Thanks!!
thank you
isnt this case 1
thank u king, this video saved me 🔥🔥🔥
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)
This is awesome!! Thank you my friend.
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!
Great Work Clear Explanation... ❤
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.
I luv you
thank you so much
Awesome!!!
Thanks, my uni wants me to solve these using this method so im glad you made a video about it 😊
What is time complexity of this operation?
Best explanation on this. thank you.
Beautifully explained!! Thank u so so much. Never understood this til now🎉
you should be teaching at an university
Thanks for the kind words!
Can this technique be used for max heap such that we swap max element for every element that is greater than root?
FINALLY, someone who is ACTUALLY making sense! thank you senpai 😘
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
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
This is really helpful video thanks Rand!
thank you! you are the GOAT
Why is it called O(n^2) instead of Teta(n^2)? The only part i didn't understand.
how do we know the index of 4 to heapify_up
ofc you deserve our subscriptions. thanks
Nn
Good explanation