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
4.1k
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 3.8 years ago by sagarkolekar ★ 11k
8
votes
1
answer
23k
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 3.8 years ago by sagarkolekar ★ 11k
1
vote
1
answer
3.1k
views
1
answer
Write the algorithm to find the sum of series and also find its time complexity where
analysis of algorithms updated 3.8 years ago by sagarkolekar ★ 11k
1
vote
1
answer
3.9k
views
1
answer
Explain Asymptotic notations. Explain time complexity and space complexity in details.
analysis of algorithms updated 3.8 years ago by sagarkolekar ★ 11k
3
votes
1
answer
2.1k
views
1
answer
Write a short note on Travelling sales person problem.
analysis of algorithms updated 3.8 years ago by sagarkolekar ★ 11k
0
votes
1
answer
2.6k
views
1
answer
Explain merge sort algorithm. Sort the following numbers with merge sort give output of each path
analysis of algorithms updated 3.8 years ago by Krishna_Agrawal • 2.7k
2
votes
1
answer
4.6k
views
1
answer
Explain the quick sort algorithm. Evaluate complexity with suitable example.
analysis of algorithms updated 3.9 years ago by sagarkolekar ★ 11k
1
vote
1
answer
2.6k
views
1
answer
Prove that the worst case efficiency of quick sort is $o(n^2)$
analysis of algorithms updated 3.9 years ago by Krishna_Agrawal • 2.7k
1
vote
1
answer
2.4k
views
1
answer
Implement binary search prove that the binary search complexity is $o(log_2N)$
analysis of algorithms updated 3.9 years ago by yashbeer ★ 11k
1
vote
1
answer
4.0k
views
1
answer
Write a algorithm for for 0/1 knapsack problem using dynamic programming approach.
analysis of algorithms updated 3.9 years ago by sagarkolekar ★ 11k
0
votes
2
answers
4.2k
views
2
answers
State the application for the graph theory
analysis of algorithms updated 3.9 years ago by pedsangini276 • 4.8k
0
votes
1
answer
5.3k
views
1
answer
Explain graph coloring with backtracking.
analysis of algorithms updated 3.9 years ago by pedsangini276 • 4.8k
0
votes
1
answer
9.8k
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 3.9 years ago by pedsangini276 • 4.8k
5
votes
1
answer
31k
views
1
answer
Write a short note on 8-queen problem
analysis of algorithms updated 3.9 years ago by pedsangini276 • 4.8k
0
votes
1
answer
22k
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 3.9 years ago by pedsangini276 • 4.8k
0
votes
1
answer
4.9k
views
1
answer
Write in brief about divide and conquer strategy.
analysis of algorithms updated 3.9 years ago by pedsangini276 • 4.8k
0
votes
1
answer
18k
views
1
answer
Explain the advantages of dynamic programming . How it differs from divide and conquer
analysis of algorithms updated 3.9 years ago by pedsangini276 • 4.8k
1
vote
1
answer
1.5k
views
1
answer
Differentiate between greedy approach and dynamic programming.
analysis of algorithms updated 3.9 years ago by sagarkolekar ★ 11k
2
votes
1
answer
9.9k
views
1
answer
Write and explain sum of subset algorithm
analysis of algorithms updated 3.9 years ago by teamques10 ★ 70k
1
vote
1
answer
2.0k
views
1
answer
Solve the following Recurrence
analysis of algorithms updated 4.0 years ago by IshanD • 40
1
vote
1
answer
1.4k
views
1
answer
Genearate atleast 3 solutions for 5 x 5 queen problem
analysis of algorithms updated 4.0 years ago by sagarkolekar ★ 11k
0
votes
1
answer
3.7k
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 5.7 years ago by teamques10 ★ 70k
0
votes
1
answer
3.3k
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 5.7 years ago by teamques10 ★ 70k
5
votes
1
answer
10k
views
1
answer
Write a short note on Rabin Karp Algorithm.
analysis of algorithms updated 5.7 years ago by teamques10 ★ 70k
1
vote
1
answer
22k
views
1
answer
Explain naive string matching algorithm with example.
analysis of algorithms updated 5.7 years ago by teamques10 ★ 70k
<prev • 153 results • page 2 of 7 • next >