News for hackers. Stuff that matters.
Re:Khan Academy: Algorithms by patio11 on Sunday March 15, 2015 @03:22AM (#9205694)
Ask a simple question, get a simple answer: no. While there are some programmers who develop libraries, the majority will just consume well-understood sorting algorithms which are baked into their languages/standard libraries/etc of choice. If you find yourself coding mergesort and you are not in a job interview, a nightmare, or a nightmare of a job interview, you are probably doing something wrong.

That said, most of the reason we teach sorting algorithms is to teach algorithms in general, and particularly the consequential lesson that "There are often many methods to doing something that work; these methods are often different in extraordinarily consequential ways; the right method for certain problems -- even ones which look trivial on the outside! --may require literally years of R&D to develop."

Re:Khan Academy: Algorithms by drcode on Sunday March 15, 2015 @10:24AM (#9206590)
I personally think distributed networks with smart contracts are going to be "a thing" soon, and in that kind of environment virtual cpu cycles are constrained to a level where an Intel 8080 processor looks like a speed demon.

In that type of environment, you need to do a lot of thinking about basic algorithm science, including exploring the many types of sorting algos.

(Here's some code I'm working on right now in that vein, which helps to perform efficient percentile calculations in a smart contract https://github.com/drcode/ethereum-order-statistic-tree)

Re:Khan Academy: Algorithms by aninhumer on Sunday March 15, 2015 @05:21AM (#9205918)
Even ones that look trivial on the inside might take years of R&D to develop.
Re:Khan Academy: Algorithms by throwaway43 on Sunday March 15, 2015 @05:40AM (#9205945)
Any examples ?
Re:Khan Academy: Algorithms by dhotson on Sunday March 15, 2015 @08:52AM (#9206301)
Boyer-Moore (finding a string in another string) is a good example: http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_sear...
Re:Khan Academy: Algorithms by danieldk on Sunday March 15, 2015 @07:11AM (#9206093)
Re:Khan Academy: Algorithms by CoreDumpling on Sunday March 15, 2015 @06:17AM (#9206000)