Ask
Login
TAGGED IN

Analysis Of Algorithms

Follow this tag to get notifications whenever a new post is added

ALL TAGS
0
votes
1
answer
3.3k
views
1
answer
Explain Big-oh, Omega and theta notation with the help of digram. How do we analyze and measure time complexity algorithm?
analysis of algorithms updated 2.2 years ago by sagarkolekar ★ 11k
6
votes
1
answer
20k
views
1
answer
Solve the following Job Sequencing with deadlines problem. N = 7 Profits (P1, P2, P3, P4, P5, P6, P7) = {3, 5, 20, 18, 1, 6, 30} Deadlines (D1, D2, D3, D4, D5, D6, D7) = {1, 3, 4, 3, 2, 1, 2}
analysis of algorithms updated 2.3 years ago by sagarkolekar ★ 11k
1
vote
1
answer
2.5k
views
1
answer
Write the algorithm to find the sum of series and also find its time complexity where
analysis of algorithms updated 2.3 years ago by sagarkolekar ★ 11k
1
vote
1
answer
3.3k
views
1
answer
Explain Asymptotic notations. Explain time complexity and space complexity in details.
analysis of algorithms updated 2.3 years ago by sagarkolekar ★ 11k
2
votes
1
answer
1.8k
views
1
answer
Write a short note on Travelling sales person problem.
analysis of algorithms updated 2.3 years ago by sagarkolekar ★ 11k
0
votes
1
answer
2.1k
views
1
answer
Explain merge sort algorithm. Sort the following numbers with merge sort give output of each path
analysis of algorithms updated 2.3 years ago by Krishna_Agrawal • 2.6k
2
votes
1
answer
3.9k
views
1
answer
Explain the quick sort algorithm. Evaluate complexity with suitable example.
analysis of algorithms updated 2.3 years ago by sagarkolekar ★ 11k
1
vote
1
answer
1.9k
views
1
answer
Prove that the worst case efficiency of quick sort is $o(n^2)$
analysis of algorithms updated 2.3 years ago by Krishna_Agrawal • 2.6k
1
vote
1
answer
1.8k
views
1
answer
Implement binary search prove that the binary search complexity is $o(log_2N)$
analysis of algorithms updated 2.3 years ago by yashbeer ★ 11k
1
vote
1
answer
3.3k
views
1
answer
Write a algorithm for for 0/1 knapsack problem using dynamic programming approach.
analysis of algorithms updated 2.3 years ago by sagarkolekar ★ 11k
0
votes
2
answers
3.2k
views
2
answers
State the application for the graph theory
analysis of algorithms updated 2.3 years ago by pedsangini276 • 4.7k
0
votes
1
answer
4.5k
views
1
answer
Explain graph coloring with backtracking.
analysis of algorithms updated 2.3 years ago by pedsangini276 • 4.7k
0
votes
1
answer
8.2k
views
1
answer
Solve the following sum of subset problem using backtracking: w= {1, 3, 4, 5}, m=8. Find the possible subsets of 'w' that sum to 'm'.
analysis of algorithms updated 2.3 years ago by pedsangini276 • 4.7k
5
votes
1
answer
29k
views
1
answer
Write a short note on 8-queen problem
analysis of algorithms updated 2.3 years ago by pedsangini276 • 4.7k
0
votes
1
answer
20k
views
1
answer
An algorithm takes 0.5 ms for input size 100. How long it will take for input size 500 if running time is i) Quadratic ii) NLog N
analysis of algorithms updated 2.3 years ago by pedsangini276 • 4.7k
0
votes
1
answer
4.1k
views
1
answer
Write in brief about divide and conquer strategy.
analysis of algorithms updated 2.3 years ago by pedsangini276 • 4.7k
0
votes
1
answer
17k
views
1
answer
Explain the advantages of dynamic programming . How it differs from divide and conquer
analysis of algorithms updated 2.3 years ago by pedsangini276 • 4.7k
1
vote
1
answer
980
views
1
answer
Differentiate between greedy approach and dynamic programming.
analysis of algorithms updated 2.3 years ago by sagarkolekar ★ 11k
2
votes
1
answer
7.5k
views
1
answer
Write and explain sum of subset algorithm
analysis of algorithms updated 2.3 years ago by teamques10 ★ 64k
1
vote
1
answer
1.4k
views
1
answer
Solve the following Recurrence
analysis of algorithms updated 2.4 years ago by IshanD • 30
1
vote
1
answer
1.2k
views
1
answer
Genearate atleast 3 solutions for 5 x 5 queen problem
analysis of algorithms updated 2.4 years ago by sagarkolekar ★ 11k
0
votes
1
answer
3.3k
views
1
answer
Explain string matching and apply the same technique to match following pattern, txt[]=UNIVERSITY OF MUMBAI, pat[]=MBA
analysis of algorithms updated 4.1 years ago by teamques10 ★ 64k
0
votes
1
answer
2.6k
views
1
answer
Define the knuth-moris-pratt algorithm for string matching. Write a function to implement the consept of the same alghorithm.
analysis of algorithms updated 4.1 years ago by teamques10 ★ 64k
5
votes
1
answer
9.2k
views
1
answer
Write a short note on Rabin Karp Algorithm.
analysis of algorithms updated 4.1 years ago by teamques10 ★ 64k
1
vote
1
answer
20k
views
1
answer
Explain naive string matching algorithm with example.
analysis of algorithms updated 4.1 years ago by teamques10 ★ 64k
<prev • 153 results • page 2 of 7 • next >