Loading ...
Sorry, an error occurred while loading the content.

Breadth-First Search

Expand Messages
  • evyn
    Hi, On page 74 of The Book there is a formula O(b^d+1). The example states that b=10 and d=2, which in my mind results in 10^3 = 1000, but the example gives
    Message 1 of 2 , Feb 15, 2007
    • 0 Attachment
      Hi,

      On page 74 of The Book there is a formula O(b^d+1).

      The example states that b=10 and d=2, which in my mind results in 10^3
      = 1000, but the example gives the result 1100.

      Where is my mistake?

      Regards,
      Evyn
    • [3!|_/\|_
      Hi Evyn ! On page 74 3rd line .... the formula is: b+b^2+b^3+....b^d+{b^(d+1) - b} = O(b^(d+1)) so if you put b=10 and d=2 you will get, = 10 + 10^2 + (10^3 -
      Message 2 of 2 , Feb 17, 2007
      • 0 Attachment
        Hi Evyn !

        On page 74 3rd line .... the formula is:

        b+b^2+b^3+....b^d+{b^(d+1) - b} = O(b^(d+1))

        so if you put b=10 and d=2 you will get,
        => 10 + 10^2 + (10^3 - 10)
        => 10+100+1000-10
        => 1100 :)

        I think you are confused with Big-O Notation ... its for the Order of the eq/formula. Google that for more info.
        To me the basic idea in this topic is the memory & time complextiy that increases with increasing the depth of BF search. O(b^d+1) actually shows this complexity in mathematical terms.

        I am my self not an expert, so a percise and better explanantion from some one will be appretiated.

        best regards,
        Bilal Hayat Butt
        BS(CS) FAST-NUCES,
        Karachi,Pakistan.

        evyn <demskeye@...> wrote:
        Hi,

        On page 74 of The Book there is a formula O(b^d+1).

        The example states that b=10 and d=2, which in my mind results in 10^3
        = 1000, but the example gives the result 1100.

        Where is my mistake?

        Regards,
        Evyn




        [3 ! |_ /\ |_


        Don't get soaked. Take a quick peak at the forecast
        with theYahoo! Search weather shortcut.

      Your message has been successfully submitted and would be delivered to recipients shortly.