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: Binomial and fibonacci heap type

  1. May 25, 2006 #1
    Suppose you have n elements with integer keys and they are to be put into a heap. What would be the time for creating a heap by repeated insertion into into an initially empty heap? Say, for instance if we are using binary, binomial and fibonacci heap type.

    Any suggestions?
     
  2. jcsd
  3. May 25, 2006 #2

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    The time it takes to insert the first element, plus the time it takes to insert the second element, plus...
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook