# Category - Analysis of Algorithm

Analysis of Algorithm

## A Time Complexity Question

A Time Complexity Question - Analysis of Algorithm What is the time complexity of following function fun()? Assume that log(x) returns log value in base 2.

Analysis of Algorithm

## NP Completeness

NP Completeness- Analysis of Algorithm - In this post,failure stories of computer science are discussed.Can all computational problems be solved by a computer

Analysis of Algorithm

## Pseudo polynomial Algorithms

pseudo polynomial Algorithms - Analysis of Algorithm - An algorithm whose worst case time complexity depends on numeric value of input (not number of inputs)

Analysis of Algorithm

## Space Complexity mean

Space Complexity mean - Analysis of Algorithm The term Space Complexity is misused for Auxiliary Space at many places. Following are the correct

Analysis of Algorithm

## Amortized Analysis Introduction

Amortized Analysis Introduction - Analysis of Algorithm Amortized Analysis is used for algorithms where an occasional operation is very slow, but most of

Analysis of Algorithm

## Solving Recurrences

Solving Recurrences - Analysis of Algorithm -Many algorithms are recursive in nature. When we analyze them, we get a recurrence relation for time complexity

Analysis of Algorithm

## Asymptotic Notations

Asymptotic Notations - Analysis of Algorithms The main idea of asymptotic analysis is to have a measure of efficiency of algorithms that doesn’t depend on

X