# Complexity analysis of algorithms

1. Feb 2, 2012

### lucy_narnia

1. The problem statement, all variables and given/known data

Hello everyone. I am trying to analyse the complexity of an image processing algorithm. I have only the basic block diagram of the algorithm and I am trying to perform the complexity block by block. However, I do not know how to start and would like someone to point me in the right direction. Any help given will be much appreciated as this is part of my undergrad project.
The first step is to load the videos which does not require any operations so I'll move on to the second step which is to convert the frames to grayscale.

2. Relevant equations

The equation to convert frames to grayscale is 0.299*red + 0.587*green + 0.114*blue

3. The attempt at a solution

I have read numerous documents on complexity but I cannot seem to apply it to my situation. I do not have the number of frames to be converted so I was wondering if I could use a variable instead? Also, how do I go about actually analysing the complexity?
1. The problem statement, all variables and given/known data

2. Relevant equations

3. The attempt at a solution
1. The problem statement, all variables and given/known data

2. Relevant equations

3. The attempt at a solution