Re:Every programming languages are just sequence, selection,...
by teaspoon on Monday July 05, 2010 @04:00PM
(#1488967)
O(10^25) = O(1)
Re:Every programming languages are just sequence, selection,...
by kjhughes on Monday July 05, 2010 @10:59PM
(#1489811)
Sure. Trivially true. I meant to overloaded O() to mean "order of magnitude" when used for a constant factor, but you're right that in computational complexity's big O notation, O(k) = O(1) for all constants k.
Re:Every programming languages are just sequence, selection,...
by dkersten on Monday July 05, 2010 @04:24PM
(#1489014)
Substituting that in...
Summary: Hardware's progressed linearly; software, no where near as much.
Re:Every programming languages are just sequence, selection,...
by jonsen on Monday July 05, 2010 @06:17PM
(#1489266)
If you consider speed and storage as orthogonal dimensions it would be quadratic.
Summary: Hardware's progressed O(10^25); software, no where near as much. Software's just been sequence, selection, and iteration in various guises. Moore's law is ending; clock-speeds, slowing; multi-core, coming. Functional programming will help.
Check it out if you're interested in a fun talk about programming and history of languages. The intended audience, despite being at a Rails Conference, seemed to be programmers who've not ventured far from the popular languages of the day. Anyone else will likely be disappointed, waiting for a new message that's never delivered.