Home
Videos uploaded by user “randerson112358”
Build A Max Heap
 
03:03
Build a Maximum (Max) Heap using the Williams method. Please Subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358
Views: 25643 randerson112358
Build A Min Heap
 
02:57
Build a Minimum (Min) Heap using the Williams method. Please Subscribe !
Views: 31833 randerson112358
Master Theorem
 
05:14
Solve T(n) = T (2n/3) + 1 using the master theorem Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ Recurrence Relation Tutorial: https://www.udemy.com/recurrence-relation-made-easy/ Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 92291 randerson112358
Linear Probing Hash Table
 
03:46
Linear probing insertion is a strategy for resolving collisions or keys that map to the same index in a hash table. Insert the following numbers into a hash tableof size 5 using the hash function H(key) = key mod 5. Show the result when the collisions are resolved. Numbers = 10, 11, 12 ,15 Please Subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Support this channel for FREE by doing your Amazon shopping through this link (bookmark it!): http://www.amazon.com/?tag=randerson112358-20
Views: 16188 randerson112358
Convert a Number to Hexadecimal (Base 16)
 
01:42
Change 5815 (Base 10) to Hexadecimal (Base 16) Check out my site: www.EverythingComputerScience.com
Views: 8788 randerson112358
Solve Big-Oh By Limits
 
02:58
Prove Big-Oh using limit rules. Asymptotic using limit rules. Please subscribe for updates and more videos! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Support this channel for FREE by doing your Amazon shopping through this link (bookmark it!): http://www.amazon.com/?tag=randerson112358-20
Views: 8630 randerson112358
Time Complexity of Code Using Summations
 
09:24
Compute the following code fragments time complexity using summations. To see how to convert other such programs checkout: https://www.youtube.com/watch?v=AL7yO-I5kFU and https://www.youtube.com/watch?v=UwWTE3u7FFk and https://www.youtube.com/watch?v=nbtPmejK_C8 Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Support this channel for FREE by doing your Amazon shopping through this link (bookmark it!): http://www.amazon.com/?tag=randerson112358-20
Views: 35981 randerson112358
Convert base 8 (octal) to base 16 (hexadecimal )
 
04:17
Change Octal to Hexadecimal Here is a video to convert the opposite hexadecimal to octal: https://www.youtube.com/watch?v=KaSrd00dmd4 Please Subscribe !
Views: 10885 randerson112358
Compute The Time Complexity Of The Following Code
 
09:47
Compute the complexity of the following code fragment. Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ Recurrence Relation Tutorial: https://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: https://www.youtube.com/watch?v=13Qb0GUo4Oc&t=25s&list=PLj68PAxAKGoxhAXr-YyjeG9-SyTR5Hm4P&index=27 Here is a pretty simple video on time complexity resulting in O(n): https://www.youtube.com/watch?v=mwAQfKbV51M&t=25s&list=PLj68PAxAKGoxhAXr-YyjeG9-SyTR5Hm4P&index=32 Here is an example of a recurrence relation resulting in O(log n): https://www.youtube.com/watch?v=rrnPp4KmzSI&t=54s&list=PLj68PAxAKGoxhAXr-YyjeG9-SyTR5Hm4P&index=29 Here is a playlist of what I have on algorithm analysis so far: https://www.youtube.com/playlist?list=PLj68PAxAKGoxhAXr-YyjeG9-SyTR5Hm4P ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 105302 randerson112358
Quadratic Probing Hash Table Example
 
07:20
Insert the following numbers into a hash table of size 7 using the hash function H(key) = (key + j^2 ) mod 7. Show the result when collisions are resolved. Numbers: 76, 40, 48, 5, 20 ► Get the C code on my GitHub: https://raw.githubusercontent.com/randerson112358/C-Programs/master/hashTable_quadratic_probing.c Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 11129 randerson112358
Bitwise XOR Operation
 
01:50
Find the bitwise 'XOR' (exclusive OR) of the two binary strings of the same length to be the strings that have as their bits the 'OR' corresponding bits in the two strings respectively Please subscribe ! ►Article Bitwise Operations: https://medium.com/@randerson112358/bitwise-operations-40466087edc7 ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: ***Practice Problems in Mathematics - https://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 ***Discrete Mathematics Workbook - https://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
Views: 11345 randerson112358
Prove Big-Oh
 
07:10
Learn how to prove computer science asymptotic analysis. This video proves f(n) = O( g(n) ) or in this case f(n) = O(n^2). Big Oh proof by definition. Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ Recurrence Relation Tutorial: https://www.udemy.com/recurrence-relation-made-easy/ Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 88334 randerson112358
Running time of code fragment
 
05:21
Give the running time of the following code fragment Please Subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Support this channel for FREE by doing your Amazon shopping through this link (bookmark it!): http://www.amazon.com/?tag=randerson112358-20
Views: 6804 randerson112358
Prove Logical Equivalence Using Laws
 
05:18
Prove the following logical equivalence using laws of logical equivalence, and without using a truth table. More videos on Logical Equivalence: (0) Logical Equivalence: https://youtu.be/Wyd-PLf2mc0 (1) Tautology: https://youtu.be/N8yhE1GaaQc (2) Tautology: https://www.youtube.com/watch?v=okZcT1xBQ4Y&t=19s (3) Contradiction: https://www.youtube.com/watch?v=YXSYBVxunBQ&t=2s (4) Laws: https://youtu.be/PtfHvnHJTXg Play List of Logical Equivalence / Proposition Logic: https://www.youtube.com/watch?v=YXSYBVxunBQ&list=PLj68PAxAKGoxWx5B-bbeLzV0WUjB7PcAi Please subscribe for updates and more videos! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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 Show less
Views: 66699 randerson112358
Solve Big-Oh by definition
 
04:23
This video solves a function f(n) run time using Big-Oh definition. Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ Recurrence Relation Tutorial: https://www.udemy.com/recurrence-relation-made-easy/ Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 37103 randerson112358
Recurrence Relation Proof By Induction
 
07:42
A proof by induction for recurrence relation. Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ ►Please Subscribe ! https://www.youtube.com/channel/UCaV_0qp2NZd319K4_K8Z5SQ?sub_confirmation=1 ►Videos: Solve Big O: https://youtu.be/JVuHSouGKhk Solve Theta: https://youtu.be/Vzqaz4MDGvc Solve Big Omega: https://youtu.be/P2qHss2-aSQ Recursion Tree Method: https://youtu.be/lBFiDGkR9-M More Videos on Induction: (1) Induction Summation: https://youtu.be/O-8Jn8bkh30 (2) Mathematical Induction Divisibility: https://youtu.be/218LXrxglmU (3) Induction Recurrence Relation 1: https://youtu.be/t_3ACuzEe_8 (4) Induction Recurrence Relation 2: https://youtu.be/XWykCejG1Rk ►Recurrence Relation Made Easy: https://www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Visit my Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►RESOURCES: https://en.wikipedia.org/wiki/Mathematical_induction http://jeffe.cs.illinois.edu/teaching/algorithms/notes/99-recurrences.pdf https://math.stackexchange.com/questions/108470/proving-a-recurrence-relation-with-induction Helpful Books: Algorithm Analysis Books: ►https://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 - https://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 - https://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
Views: 7417 randerson112358
Iteration method to solve T(n)
 
06:22
Use the iterative technique to solve for T(n). T (n) = T (n-1) + 1 T (1)= 1 Please subscribe ! Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ Recurrence Relation Tutorial: https://www.udemy.com/recurrence-relation-made-easy/ ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 57853 randerson112358
Proof By Induction Summation
 
08:53
Example of proof by induction. Please subscribe ! More Videos on Induction: (1) Induction Summation: https://youtu.be/O-8Jn8bkh30 (2) Mathematical Induction Divisibility: https://youtu.be/218LXrxglmU (3) Induction Recurrence Relation 1: https://youtu.be/t_3ACuzEe_8 (4) Induction Recurrence Relation 2: https://youtu.be/XWykCejG1Rk ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 8679 randerson112358
Why and When To Use Heaps
 
04:22
When to use a heap, and why use a heap ? In this video you will learn the answer. Please Subscribe !
Views: 1449 randerson112358
How To Add In Ones 1s Complement
 
03:50
How To Add In Ones 1s Complement Please Subscribe ! Convert 1's Complement To Decimal: https://youtu.be/S4bJM3smIyE Logic Gates: OR Gate https://youtu.be/oChjTX2A0Wg Logic Gates: AND Gate https://youtu.be/hB-9InK1U3s Here is a video to convert hexadecimal to octal: https://www.youtube.com/watch?v=KaSrd00dmd4 Here is a video to convert Octalto Hexadecimal: https://youtu.be/GQrfE9hZHFA
Views: 12414 randerson112358
Recursion Tree Method
 
14:04
Recursion tree method for solving recurrences running time example An algorithm analysis example: What is the running time of the following code ? Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ ►Please Subscribe ! https://www.youtube.com/channel/UCaV_0qp2NZd319K4_K8Z5SQ?sub_confirmation=1 ►Videos: Solve Big O: https://youtu.be/JVuHSouGKhk Solve Theta: https://youtu.be/Vzqaz4MDGvc Solve Big Omega: https://youtu.be/P2qHss2-aSQ ►Recurrence Relation Made Easy: https://www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Visit my Website: http://everythingcomputerscience.com/ ►Summation Formulas: http://everythingcomputerscience.com/discrete_mathematics/Summations.html http://polysum.tripod.com/ https://en.wikipedia.org/wiki/Summation ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►RESOURCES: https://web.mst.edu/~ercal/253/SLIDES/PDF/Lec-04.pdf https://www.youtube.com/watch?v=4p1WqREIJq8 https://www.youtube.com/watch?v=sLNPd_nPGIc Helpful Books: Algorithm Analysis Books: ►https://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 - https://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 - https://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
Views: 39837 randerson112358
Prove Big Theta
 
06:00
Solve for Big Theta Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 25468 randerson112358
Bitwise OR Operation
 
02:20
Find the bitwise 'OR' of the two binary strings of the same length to be the strings that have as their bits the 'OR' corresponding bits in the two strings respectively Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 2218 randerson112358
Binary Min Heap Deletion
 
04:07
Binary Heap Deletion ►ARTICLE: Let's Build a Min Heap: https://medium.com/@randerson112358/lets-build-a-min-heap-4d863cac6521 ►Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ ►Please Subscribe ! https://www.youtube.com/channel/UCaV_0qp2NZd319K4_K8Z5SQ?sub_confirmation=1 ►Videos: Build A Min Heap: https://youtu.be/uzqKs5t9_gk Build A Max Heap: https://youtu.be/EQzqHWtsKq4 Heap Datastructure: https://youtu.be/jLNMOJxjC9c Heap Insertion Runtime: https://youtu.be/2e-d5FQFrzc Why and When To Use Heaps: https://youtu.be/ndGFKqf-CRc Recurrence Relation Proof by Induction: https://youtu.be/t_3ACuzEe_8 Recurrence Relation Run Time by Induction: https://youtu.be/XWykCejG1Rk Solve Big O: https://youtu.be/JVuHSouGKhk Solve Theta: https://youtu.be/Vzqaz4MDGvc Solve Big Omega: https://youtu.be/P2qHss2-aSQ ►Recurrence Relation Made Easy: https://www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Visit my Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358
Views: 3310 randerson112358
Prove the Logical Expression Tautology
 
06:40
Use the laws of logic to show that the following logical expression is a tautology without the truth table: Tautology Logic. Please subscribe ! More videos on Logical Equivalence: (0) Logical Equivalence: https://youtu.be/Wyd-PLf2mc0 (1) Tautology: https://youtu.be/N8yhE1GaaQc (2) Tautology: https://www.youtube.com/watch?v=okZcT1xBQ4Y&t=19s (3) Contradiction: https://www.youtube.com/watch?v=YXSYBVxunBQ&t=2s (4) Laws: https://youtu.be/PtfHvnHJTXg Play List of Logical Equivalence / Proposition Logic: https://www.youtube.com/watch?v=YXSYBVxunBQ&list=PLj68PAxAKGoxWx5B-bbeLzV0WUjB7PcAi ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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 Show less
Views: 37662 randerson112358
Proof: Integral of tanx = ln|secx| + C
 
03:08
This video proves that the integral tan(x) = ln|sec(x)| + C. ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Support this channel for FREE by doing your Amazon shopping through this link (bookmark it!): http://www.amazon.com/?tag=randerson112358-20
Views: 7417 randerson112358
Master Theorem  Example
 
07:00
Solve T(n) = 2T(n/2) + nlogn using the Master Theorem ! Learn More: https://www.udemy.com/recurrence-relation-made-easy/learn/v4/overview Please Subscribe ! Leave likes and comments ! Website: http://everythingcomputerscience.com/ Related Videos: MASTER THEOREM Recurrence Relation : https://www.youtube.com/watch?v=i5kTZof1LRY MASTER THEOREM: https://www.youtube.com/watch?v=T68vN1FNY4o&t=21s
Views: 25290 randerson112358
Prove n! = O(n^n)
 
08:47
Prove by induction n factorial (n!) is Big Oh of n to the power of n O(n^n). Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 7977 randerson112358
Prove Big Omega
 
04:28
This video shows how to prove a function is Big Omega of another function. Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 21490 randerson112358
Write a function to recurrence relation
 
03:18
Change code into a recurrence relation. Tutorial on Recurrence Relation: https://www.udemy.com/recurrence-relation-made-easy/learn/#/ Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 12949 randerson112358
Binary Search Tree (BST) Worst Case
 
03:41
What is the worst-case time complexity to search an element in a binary search tree (BST) ? Check out my site: www.EverythingComputerScience.com Please subscribe for more videos and updates ! Resources: Website: http://typeocaml.com/2014/11/26/height-depth-and-level-of-a-tree/ University of Wisconsin: http://pages.cs.wisc.edu/~ealexand/cs367/NOTES/AVL-Trees/index.html http://pages.cs.wisc.edu/~vernon/cs367/notes/8.TREES.html NYU: https://cs.nyu.edu/courses/fall02/V22.0310-002/lectures/lecture-09.html StackOverFlow: http://stackoverflow.com/questions/4065439/height-of-a-tree-with-only-one-node
Views: 9717 randerson112358
Odd Number Times Odd Number  Equals An Odd Number
 
03:51
Proof an odd integer times or multiplied by an odd integer equals an odd integer. Please subscribe for updates and more videos! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358
Views: 8663 randerson112358
AVL Tree Balance Factors
 
07:14
Learn how to use balance factors to determine if your avl tree is balanced meaning every node has a balance factor of {-1,0,1} ! Please subscribe ! More Videos on AVL Trees (1) Left Right Rotation: https://youtu.be/8ksZvrSdkgQ (2) Right Left Rotation: https://youtu.be/9XKEzRTG6pA ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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 Sources: https://stackoverflow.com/questions/30769383/finding-the-minimum-and-maximum-height-in-a-avl-tree-given-a-number-of-nodes https://www.tutorialspoint.com/data_structures_algorithms/avl_tree_algorithm.htm https://stackoverflow.com/questions/4065439/height-of-a-tree-with-only-one-node http://www.geeksforgeeks.org/how-to-determine-if-a-binary-tree-is-balanced/
Views: 51352 randerson112358
Hexadecimal  (base 16) to Octal (base 8)
 
03:51
Change a hexadecimal to an octal. Please subscribe ! Here is a video to convert the opposite from Octal (base 8) to Hexadecimal (base 16): https://www.youtube.com/watch?v=GQrfE9hZHFA ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358
Views: 16602 randerson112358
Summations and Algorithm Analysis
 
03:57
Write a summation that represents the value of a variable. Please subscribe for updates and more videos! Check out my website: www.EverythingComputerScience.com
Views: 9106 randerson112358
Recurrence Relation By Substitution
 
08:13
Recurrence Relations: Solve a recurrence relation by substitution, also known as backwards substitution, iterative method, and iterative substitution. https://www.udemy.com/recurrence-relation-made-easy/ To see how 2(n -1) = O( n ) go to this video link: https://www.youtube.com/watch?v=JVuHSouGKhk&list=UUaV_0qp2NZd319K4_K8Z5SQ Please Subscribe ! ----------------------------------------------------------------------------------------------------------- ►Tutorial: https://www.udemy.com/recurrence-relation-made-easy/ ----------------------------------------------------------------------------------------------------------- ►Website: http://everythingcomputerscience.com/ ----------------------------------------------------------------------------------------------------------- ►BOOKS: ***PROGRAMMING**** C-Programming - https://www.amazon.com/gp/product/0131103628/ref=as_li_tl?ie=UTF8&tag=everythingc06-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0131103628&linkId=764c7627ffb13944091b2ad15fb5de90 Head First Java - https://www.amazon.com/gp/product/0596009208/ref=as_li_tl?ie=UTF8&tag=everythingc06-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0596009208&linkId=58082f233879197beb1aeb73b03c1ed8 ***DISCRETE STRUCTURES/MATHEMATICS*** Discrete Mathematics Workbook- https://www.amazon.com/gp/product/0130463272/ref=as_li_tl?ie=UTF8&tag=everythingc06-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0130463272&linkId=83220d3b9eb58fb0566fa51c0e5b5571 Practice Problems In Discrete Mathematics -https://www.amazon.com/gp/product/0130458031/ref=as_li_tl?ie=UTF8&tag=everythingc06-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0130458031&linkId=e6c98555ea0342d902afda0221a1a8fb ***ALGORITHMS*** Algorithm Analysis - https://www.amazon.com/gp/product/0262033844/ref=as_li_tl?ie=UTF8&tag=everythingc06-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0262033844&linkId=ba3b1d4075fbd043bb4596a0df9402e9 ---------------------------------------------------------------------------------------
Views: 76564 randerson112358
Big-oh of the Code Segment
 
02:49
What is the Big-Oh Order of the following code ? To see how to convert other such programs checkout: https://www.youtube.com/watch?v=AL7yO-I5kFU and https://www.youtube.com/watch?v=UwWTE3u7FFk Please subscribe ! Check out my website: www.EverythingComputerScience.com
Views: 1930 randerson112358
Recurrence Relation from Code
 
03:18
Given a recursive function give the running time of that function. Tutorial: https://www.udemy.com/recurrence-relation-made-easy/ Please Subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Support this channel for FREE by doing your Amazon shopping through this link (bookmark it!): http://www.amazon.com/?tag=randerson112358-20
Views: 4443 randerson112358
T (n) =  3T(n/3) + n^3
 
13:57
This is a video showing how you can solve T (n) = 3T(n/3) + n^3 using the iteration method. Tutorial: https://www.udemy.com/recurrence-relation-made-easy/ Master Theorem Videos to solve T(n) Recurrence: 1) https://youtu.be/T68vN1FNY4o 2) https://youtu.be/mSX8jFgTCz0 3) https://youtu.be/i5kTZof1LRY Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 46000 randerson112358
Convert Ones (1's) Complement To Decimal
 
06:16
Convert the following binary numbers from ones (1's) complement to decimal. Please Subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Support this channel for FREE by doing your Amazon shopping through this link (bookmark it!): http://www.amazon.com/?tag=randerson112358-20 Resources: http://www.cs.hunter.cuny.edu/~saad/courses/itcomp/lectures/cheatsheet.pdf
Views: 3876 randerson112358
Closed Form Solution Summations
 
05:06
Find the closed form solution in terms of n for the following summation. ►Please Subscribe ! https://www.youtube.com/channel/UCaV_0qp2NZd319K4_K8Z5SQ?sub_confirmation=1 ►Recurrence Relation Made Easy: https://www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Videos: Solve Big O: https://youtu.be/JVuHSouGKhk Solve Theta: https://youtu.be/Vzqaz4MDGvc Solve Big Omega: https://youtu.be/P2qHss2-aSQ ►Master Theorem Videos to solve T(n) Recurrence: 1) https://youtu.be/T68vN1FNY4o 2) https://youtu.be/mSX8jFgTCz0 3) https://youtu.be/i5kTZof1LRY ►Base of Logs Don't Matter: https://youtu.be/MY-VCrQCaVw ►Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ ►Visit my Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 3219 randerson112358
Bitwise AND Operation
 
01:29
Find the bitwise 'AND' of the two binary strings of the same length to be the strings that have as their bits the 'AND' corresponding bits in the two strings respectively Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 4491 randerson112358
Algorithm Analysis Example
 
05:41
An algorithm analysis example: What is the running time of the following code ? Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ ►Please Subscribe ! https://www.youtube.com/channel/UCaV_0qp2NZd319K4_K8Z5SQ?sub_confirmation=1 ►Videos: Solve Big O: https://youtu.be/JVuHSouGKhk Solve Theta: https://youtu.be/Vzqaz4MDGvc Solve Big Omega: https://youtu.be/P2qHss2-aSQ Summations and Loops (Algorithm Analysis): https://youtu.be/sKB1gj1NQi0 ►Recurrence Relation Made Easy: https://www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Visit my Website: http://everythingcomputerscience.com/ ►Summation Formulas: http://everythingcomputerscience.com/discrete_mathematics/Summations.html http://polysum.tripod.com/ https://en.wikipedia.org/wiki/Summation ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►RESOURCES: http://www.cs.cmu.edu/~rweba/algf09/solverecurrencesSF.pdf Helpful Books: Algorithm Analysis Books: ►https://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 - https://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 - https://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
Views: 4089 randerson112358
Recursion Tree Method Example
 
11:41
Recursion Tree Closed Form Example Easy Algorithm Analysis Tutorial: https://www.udemy.com/algorithm-analysis/ ►Please Subscribe ! https://www.youtube.com/channel/UCaV_0qp2NZd319K4_K8Z5SQ?sub_confirmation=1 ►Videos: Recurrence Relation Proof by Induction: https://youtu.be/t_3ACuzEe_8 Recurrence Relation Run Time by Induction: https://youtu.be/XWykCejG1Rk Solve Big O: https://youtu.be/JVuHSouGKhk Solve Theta: https://youtu.be/Vzqaz4MDGvc Solve Big Omega: https://youtu.be/P2qHss2-aSQ ►Recurrence Relation Made Easy: https://www.udemy.com/recurrence-relation-made-easy/learn/v4/overview ►Visit my Website: http://everythingcomputerscience.com/ ►Summation Formulas: http://everythingcomputerscience.com/discrete_mathematics/Summations.html http://polysum.tripod.com/ https://en.wikipedia.org/wiki/Summation ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►RESOURCES: https://web.mst.edu/~ercal/253/SLIDES/PDF/Lec-04.pdf https://www.youtube.com/watch?v=4p1WqREIJq8 https://www.youtube.com/watch?v=sLNPd_nPGIc Helpful Books: Algorithm Analysis Books: ►https://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 - https://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 - https://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
Views: 6467 randerson112358
Prove recurrence relation by master theorem
 
05:09
Prove T (n) = O (n^2) using master theorem. Tutorial: https://www.udemy.com/recurrence-relation-made-easy/ Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems in Mathematics - https://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 - https://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
Views: 35791 randerson112358
Recurrence Relation
 
07:10
Here is how it should be ( https://www.youtube.com/watch?v=pi5dP-VYicY ) https://www.udemy.com/recurrence-relation-made-easy/ k EQUATION ----------------------------------- 1 T(n) = 2 * T(n/2) +2 , T(1) = 0 ******solve for T(n/2) = 2 * T(n/4) + 2 2 T(n) = 2 *(2 *T(n/4) + 2) + 2 = 4 * T(n/2) + 4 + 2 ******solve for T(n/4) = 2 * T(n/8) + 2 3 T(n) = 4 *( 2 * T(n/8) + 2 )+ 4 + 2 = 8 * T(n/8) + 8 + 4 + 2 NOW you can see a pattern and create a generalized solution using the k iterations. General solution = T(k) = 2^k * T(n/ 2^k) + ∑(2^i), from i=1 to k solve for k: n = 2^k log base 2 (n) = k let log base 2 (n) = log(n) for simplicity Plug in log(n) for k in the general solution: 2^log(n) * T(n / 2^log(n)) + ∑(2^i), from i=1 to log(n) = n * T(n/n) + ∑(2^i), from i=1 to log(n) =n * T(1) + ∑(2^i), from i=1 to log(n) = n * 0 + ∑(2^i), from i=1 to log(n) = 2(n -1) = O( n )
Views: 113272 randerson112358
Algorithm Analysis and Summation Notation
 
06:34
Algorithm analysis practice Online Lesson For Algorithm Analysis: https://www.udemy.com/algorithm-analysis/learn/v4/overview
Views: 1374 randerson112358
Swap Two Numbers Without Using A Third Variable
 
03:45
Write a c program that swaps two numbers without using a third variable. Please Subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Support this channel for FREE by doing your Amazon shopping through this link (bookmark it!): http://www.amazon.com/?tag=randerson112358-20
Views: 4555 randerson112358
Heap Insertion Running Time
 
05:30
Understand why the insertion operation on a heap is O(log n). Please Subscribe !
Views: 3001 randerson112358
Logical Equivalence Contradiction
 
05:11
Use the laws of logical equivalence to show the following proposition is a contradiction. Please subscribe ! ►Website: http://everythingcomputerscience.com/ ►Support this channel on Patreon: https://www.patreon.com/randerson112358 ►Discrete Mathematics Workbooks: (1) Practice Problems In Discrete Mathematics - https://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 - https://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
Views: 1947 randerson112358

Broadcast meteorology cover letter
Essay writing service best
Diversity officer cover letter
Examples of cover letter for finance jobs
What the best essay writing service