๐ 7 Types of Algorithms
โฎ Brute Force
โฎ Recursive
โฎ Divide & Conquer
โฎ Greedy
โฎ Dynamic
โฎ Backtracking
โฎ Randomised
โฉ
โฎ Brute Force
โฎ Recursive
โฎ Divide & Conquer
โฎ Greedy
โฎ Dynamic
โฎ Backtracking
โฎ Randomised
โฉ
โ Brute Force Algorithm
โฌ It is the most common type of algorithm. Every problem can be solved by brute force approach although generally not most effective.
โฌ To design an optimal solution, we need to get a solution first at least and then it may be optimised.
โฌ It is the most common type of algorithm. Every problem can be solved by brute force approach although generally not most effective.
โฌ To design an optimal solution, we need to get a solution first at least and then it may be optimised.
โ Recursive Algorithm
โฌ The problem is divided into subproblems and, the subproblems are into further subproblems.
โฌ Recursion simply means calling itself to solve its subproblems.
Example: Factorial(n) = n * Factorial(n-1)
โฌ The problem is divided into subproblems and, the subproblems are into further subproblems.
โฌ Recursion simply means calling itself to solve its subproblems.
Example: Factorial(n) = n * Factorial(n-1)
โ Divide & Conquer Algorithm
โฌ It divides the problems into subproblems and then solve each of them.
โฌ Then it combines the results to form the solution of the given problems.
Example: Quick Sort, Merge Sort etc.
โฌ It divides the problems into subproblems and then solve each of them.
โฌ Then it combines the results to form the solution of the given problems.
Example: Quick Sort, Merge Sort etc.
โ Greedy Algorithm
โฌ In this algorithm, a decision is made that is good at that point without considering the future.
โฌ It means some local best is chosen and is considered as the global optimal.
Example: Prim's Algorithm, Job Scheduling Algorithm etc.
โฌ In this algorithm, a decision is made that is good at that point without considering the future.
โฌ It means some local best is chosen and is considered as the global optimal.
Example: Prim's Algorithm, Job Scheduling Algorithm etc.
โ Dynamic Algorithm
โฌ It remembers the past results and apply it to the future corresponding results.
โฌ There are 2 approaches to solve
โฎ Bottom-Up Approach
โฎ Top-Down Approach
Example: Longest Common Subsequence etc.
โฌ It remembers the past results and apply it to the future corresponding results.
โฌ There are 2 approaches to solve
โฎ Bottom-Up Approach
โฎ Top-Down Approach
Example: Longest Common Subsequence etc.
โ Backtracking Algorithm
โฌ It starts with one possible option out of many available and try to solve the problem.
โฌ If it can't solve the problem, it will backtrack and select some other and try to solve it.
โฉ It is a form of recursion.
Example: N-Queens Problem etc.
โฌ It starts with one possible option out of many available and try to solve the problem.
โฌ If it can't solve the problem, it will backtrack and select some other and try to solve it.
โฉ It is a form of recursion.
Example: N-Queens Problem etc.
โ Randomised Algorithm
โฌ In this type of algorithm, decision is taken based on the basis of random numbers.
โฌ Probability plays the most significant role in this algorithm.
Example: Randomised Quick Sort etc.
โฌ In this type of algorithm, decision is taken based on the basis of random numbers.
โฌ Probability plays the most significant role in this algorithm.
Example: Randomised Quick Sort etc.
๐ญ Feedbacks
โฌ As you could see, this is just an introductory to algorithm types. Do you find these information useful?
โฌ Do you see any scope of improvement in the presentation?
Your feedbacks matter a lot.
โฌ As you could see, this is just an introductory to algorithm types. Do you find these information useful?
โฌ Do you see any scope of improvement in the presentation?
Your feedbacks matter a lot.
๐ Upcoming Space
๐ 19-Feb-2022 (Saturday)
โฐ 07.30PM IST (02.00PM GMT)
โฌ Are you new to Programming? Are you confused about
โ How to start?
โ Where to start?
โ What to start?
Join me in this space. Share in your group.
twitter.com/i/spaces/1YpJkโฆ
๐ 19-Feb-2022 (Saturday)
โฐ 07.30PM IST (02.00PM GMT)
โฌ Are you new to Programming? Are you confused about
โ How to start?
โ Where to start?
โ What to start?
Join me in this space. Share in your group.
twitter.com/i/spaces/1YpJkโฆ
๐ Blog
โฌ Have you read my blog published in Hashnode? If not, you can read it using below link.
โฌ Give your feedbacks and, react on it as well.
swapnakpanda.hashnode.dev/25-utility-codโฆ
โฌ Have you read my blog published in Hashnode? If not, you can read it using below link.
โฌ Give your feedbacks and, react on it as well.
swapnakpanda.hashnode.dev/25-utility-codโฆ
End of ๐งต
Are you interested in such tutorial type threads? I am sharing those regularly on HTML, CSS, JavaScript, React, DSA and Database.
To never miss any, Follow me โ
Are you interested in such tutorial type threads? I am sharing those regularly on HTML, CSS, JavaScript, React, DSA and Database.
To never miss any, Follow me โ
โข โข โข
Missing some Tweet in this thread? You can try to
force a refresh
ใ
