Write a program to calculate pow (x,n)
Write a program to calculate pow(x,n) - Divide and Conquer - Above function can be optimized to O(logn) by calculating...
Author
Venkatesan Prabu
Wikitechy Founder, Author, International Speaker, and Job Consultant. My role as the CEO of Wikitechy, I help businesses build their next generation digital platforms and help with their product innovation and growth strategy. I'm a frequent speaker at tech conferences and events.
2834 Articles
Introduction For Divide and Conquer
Introduction For Divide and Conquer - Divide and Conquer - Divide and Conquer is an algorithmic paradigm. A typical Divide...
Analysis of Loops
Analysis of Loops - Analysis of Algorithm - O(1): Time complexity of a function (or set of statements) is considered as O(1)...
Worst Average and Best Cases
We will take an example of Linear Search and analyze it using Asymptotic analysis.We can have three cases to analyze an...
Huffman Coding
Huffman Coding - Greedy Algorithm - Huffman coding is a lossless data compression algorithm. The idea is to assign...
Kruskal’s Minimum Spanning Tree Algorithm
Kruskal’s Minimum Spanning Tree Algorithm-Greedy Algorithm-Given a connected and undirected graph, a spanning tree of that...
Activity Selection Problem
Activity Selection Problem - Greedy Algorithm - Greedy is an algorithmic paradigm that builds up a solution piece by piece,...
Time Complexity of Loop with Powers
Time Complexity of Loop with Powers- Analysis of Algorithm What is the time complexity of below function?Time complexity of...
Time Complexity where loop variable is incremented by 1,2,3,4
Time Complexity where loop variable is incremented by 1, 2, 3, 4 - Analysis of Algorithm - What is the time complexity of...
Asymptotic Analysis
Asymptotic Analysis - Algorithm - There are many important things that should be taken care of, like user friendliness,...
