test please delete

[zeitghost]

Big-O isn't related specifically to sorting - it refers to the standard notation for stating the order of an algorithm.

Apparently there are people out there claiming to be software developers who don't know what expressions like O(n) and O(n*log(n)) actually mean. These are the people who merrily implement algorithms of order n-squared-squared and then can't understand why it takes a millisecond on their useless little test database of ten random numbers, but needs until the heat death of the Universe on live data

There's nothing wrong with my favourite bubble sort...

[NickFitz]

Snowing here

Only in a desultory manner so far, but the Beeb's web site seems to think it'll get worse before it gets better.

No shopping trip out in the car this evening... I think I'll go to the chippy instead

[zeitghost]

Snow in October?

We're doooooooomed, I tell ye, doooooomed!

[zeitghost]

It's a sign and a portent... dooomed.... Look out for the 4 horsemen sometime soon.

[zeitghost]

My other COG graphic LCD has 30 pins... ho hum...

[cailin maith]

Someone give the lizard his medication

[NickFitz]

There's nothing wrong with my favourite bubble sort...

Of order n-squared - yet it can (theoretically) be a usable solution when it's known that the dataset is already very close to being sorted.

However, due to the fact that it causes a large number of cache misses and branch mispredictions on modern CPUs, it's still not a great choice - if an algorithm of n-squared complexity is acceptable, then insertion sort will perform considerably better.

None of that applies to your Z80 though, Zeity

[NickFitz]

Had a lovely time this afternoon. started an XML tutorial and found LOTS of free online programming resources...time simply flew by

Mmmmmm..... XML...

[KathyWoolfe]

Someone give the lizard his medication

I think the trouble is that he's had too much medication........

[El_Diablo]

I think the trouble is that he's had too much medication........

Oh he's ok he doesn't need any medication