Re: Larkin, Power BASIC cannot be THAT good:

On Tue, 09 Jun 2009 09:26:44 +0100, Martin Brown wrote:

And an O(Nlog2N) sort would beat it hollow at N > ~500 You really are
clueless about algorithms and their relative speeds.

Linear search or sort by straight insertion is typically only faster for
N<50. Hardware engineers tend to code the even slower Bubble sort. It may
be fast enough for your small datasets but it doesn't scale well.

But is the absolute difference in run-time between the algorithms more
than the difference in programming time?

If you only run a program once, 30 seconds coding plus 1 minute run-time
is an improvement over 5 minutes coding plus 1 second run-time.

Even if a program gets used regularly, computers are cheaper than people.
For bespoke software, buying a faster computer is often cheaper than
paying more to make the software go faster.

.

Relevant Pages

  • Re: "Sorting" assignment
    ... should have access to education in the first place. ... Cormen's Algorithms, nobunny "excels". ... I said that in learning bubble sort, ... opened itself to all Texan high schoolers with a floor GPA), Dijkstra ...
    (comp.programming)
  • Re: Sorting in VBA (andVB)
    ... but I specifically chose to use numeric data as that permits comparison> among sorting algorithms for a given data type. ... > same effect in ALL the string algorithms, so it should not affect the> performance comparisons. ... > WordBasic.SortArray is using an ineffective algorithm, e.g., compare with> the results using either VB 6 ListBox sort or Excel Sort. ... The>> InsertionString routine in your modSortHK.bas module gives precisely this>> sort order. ...
    (microsoft.public.word.vba.general)
  • Re: Which Algorithms are used most often ?
    ... told Bubble Sort is almost always a poor choice. ... Mastering a spotty collection of "most used or useful" algorithms will ... problems seldom fall exactly on the skeleton, ...
    (comp.programming)
  • Re: I take back all the bad stuff Ive ever said about EE Times. Sorry.
    ... company, little polycarb stickons, laser cut. ... They have that sort of fruity ... with Osram right-angle surface-mount led's... ... steel rule dies but a lot cheaper. ...
    (sci.electronics.design)
  • Re: Bubble Sort in C
    ... Get a decent book on algorithms. ... sort is easily just as simple and far more effective. ... Bubble sort is bad. ... For small numbers of elements Insertion Sort beats ...
    (comp.lang.c)