Results 1 to 2 of 2

Math Help - Theta Notation for Algorithm

  1. #1
    Newbie
    Joined
    Nov 2008
    Posts
    19

    Theta Notation for Algorithm

    Hey there, I don't really understand what these 2 questions is really asking, so help your be excellent,

    thankyou

    Find a theta notation for the following algorithm. Carefully justify your answer.

    for i:=1 to n do
    for j:=1 to (floor)[n/3](floor) do
    x:=x+1

    Find a theta notation for the following algirothm
    j:=n
    while (j>=n) do
    begin
    for i= to j do
    x=x+1
    j=(floor)[j/3](floor)
    end
    Last edited by Storm20; December 9th 2008 at 06:40 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Dec 2008
    Posts
    6

    Find Theta Notation

    Can Anybody tell how many times line 3 will executed?
    I want find theta notation.

    1 for i:=1 to n do
    2 for j:=1 to (floor)[n/3](floor) do
    3 x:=x+1
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help~~about the theta notation
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 29th 2009, 01:11 AM
  2. Algorithm Theta-walk (p,q) - Need help!
    Posted in the Geometry Forum
    Replies: 3
    Last Post: August 17th 2009, 09:45 PM
  3. Theta notation
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: May 22nd 2008, 02:46 AM
  4. little oh notation and theta
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 3rd 2007, 09:30 PM
  5. Find theta notation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 14th 2007, 05:56 AM

Search Tags


/mathhelpforum @mathhelpforum