Re: Benchmarks

On Tue, 11 Nov 2008 16:47:49 -0500, CBFalconer wrote:
Ben Bacarisse wrote:
CBFalconer <cbfalconer@xxxxxxxxx> writes:
But, if we use reasonable notation and ask about O(n*n) we find that
to be much slower than O(n log n).

do you really dispute that the time complexity of
merge sort (typically measured as the comparisons made) is also O(n*n)?

Yes, I do dispute it.

Then you should look up what exactly O(n*n) means. It isn't what you think
it is.
.

Relevant Pages

  • Re: Why choose a paragraph element for a paragraph?
    ... is an alternative way of saying that there is a dispute about what the ... facts are or a dispute about which of a number of possibilities are more ... a sense in which a fact is not the sort of thing that can be disputed. ... In the truth relation way! ...
    (alt.html)
  • Re: Question to Family History buffs
    ... S'cuse me but that sort of implies that the ladies in here aren't and I dispute that. ...
    (uk.people.silversurfers)
  • Re: What were you doing on tinternet in 2001?
    ... found the turn of phase amusing, in a "fiddler's elbow" sort of way. ... Please don't involve me in your dispute with "Gerry" or whatever his real ...
    (uk.radio.amateur)
  • Re: Law of evidence
    ... An inquest is not a trial that involves some sort of dispute between parties to be resolved. ... It is a judicial inquiry or investigation, ...
    (uk.legal)
  • Re: Law of evidence
    ... An inquest is not a trial that involves some sort of dispute between parties to be resolved. ... It is a judicial inquiry or investigation, ...
    (uk.legal)