Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: How do I evaluate alrorithms using theta, big O etc. ?

  1. Jul 15, 2012 #1
    1. The problem statement, all variables and given/known data

    Loglog n and 2^log*2

    2. Relevant equations

    O(g(n)) (big O)

    Ω(g(n))

    ω(g(n))

    3. The attempt at a solution

    Theta is worse case and Big O gives you the upper bound of the function f(n) etc. Question is, how do I evaluate those 2 algorithms using them? Do I just plug in numbers or what? I don't quite get it. I want to compare the 2 algorithms by using those parameters, so I need to get the values and compare them.
     
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted