Questions

  • billion57
    2nd Aug 2013 Member 1 Permalink

    Quicksort may run in O(n^2), the average is O(n*log(n)).

    Merge sort has a worst case of O(n*log(n)).

     

    Both, as you described it, use O(n*log(n)) memory.

     

    ______________________________________________
    What is a surface integral?

  • MiningMarsh
    2nd Aug 2013 Member 0 Permalink

    Quick note:

    Nope, quicksort using an O(n) median finder is Θ(n*log(n)). Randomized quicksort is Ω(n*log(n)), O(n^2), and will use O(1) memory, but the median finder adds in the memory constraint.

    Edited once by MiningMarsh. Last: 2nd Aug 2013
  • billion57
    3rd Aug 2013 Member 0 Permalink

     

    ________________________________________
    If this is an apostrophe: ' , then what is this: ` ?

  • MiningMarsh
    3rd Aug 2013 Member 0 Permalink

    http://en.wikipedia.org/wiki/Grave_accent

    ________________________________________
    If a given amount of dead people can read hex, at least how many people can read hex?

    Edited once by MiningMarsh. Last: 3rd Aug 2013
  • nucular
    3rd Aug 2013 Member 0 Permalink

    .6 billions people lived once, and 7,160,803,497 People are living now. Assuming that dead people can't read hex, Its
    n / 106,600,000,000 * 7,160,803,497
    While n is your given amount.

    On a infinite grid of perfect one-ohm resistors, Whats the equivalent resistance between the two marked nodes?

    *insert trollface here*
  • MiningMarsh
    3rd Aug 2013 Member 0 Permalink

    4/pi - 0.5

    http://www.mbeckler.org/resistor_grid/

     

    Also, 0xDEAD :P

    ________________________________

    Is the statement "This statement is false." true?

  • bowserinator
    19th Oct 2013 Member 0 Permalink

    It's a paradox, so it's impossible to answer.

     

    Name all the states of matter (Hint: there's more than 3, 4 or 5)

  • AngrySpam
    19th Oct 2013 Member 2 Permalink
    @bowserinator (View Post)
    liquid, solid, gas, plasma, pudding, salt, potato. nailed it

    75% of people own a car, 15% of people own a bike, and 20% of people own neither. What percent of people own both a car and a bike?
    Edited once by AngrySpam. Last: 19th Oct 2013
  • FeynmanLogomaker
    19th Oct 2013 Member 0 Permalink

    93,207,530 people. Why would you use percentages?

     

    10% by the way :)

     


     

    Why?

     

    (http://xkcd.com/1256/, by the way)

  • MiningMarsh
    19th Oct 2013 Member 0 Permalink

    Why not?


    What is the main character (player, avatar, whatever you want to call him) of "Zork: The Great Underground Empire" referred to as internally in the game code?