Link Details

Link 49948 thumbnail
User 214590 avatar

By kurious
via betterexplained.com
Published: Oct 29 2007 / 06:32

The Pythagorean Theorem isn't just about triangles; it can generalize to any formula that squares a number. Bubble sorting 50 elements [O(n^2)] takes as long as bubble sorting two separate lists of 30 and 40. Read on for other applications of this 2000-year-old result.
  • 16
  • 0
  • 2241
  • 581

Comments

Add your comment
User 164228 avatar

lipe775 replied ago:

0 votes Vote down Vote up Reply

Very cool.

User 214590 avatar

kurious replied ago:

0 votes Vote down Vote up Reply

Glad you liked it -- I love looking at "old" concepts in new ways.

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.