1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Complexity analysis of algorithms

  1. Feb 2, 2012 #1
    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
     
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?



Similar Discussions: Complexity analysis of algorithms
  1. Greedy Algorithm (Replies: 0)

Loading...