Talk:Linearithmic function
From Wikipedia, the free encyclopedia
[edit] Naming
In keeping with current naming conventions, I propose this article be moved to Linearithmic function (noun, instead of adjective). Any objections? - dcljr (talk) 03:26, 7 August 2006 (UTC)
[edit] Sources
This is supposed to have come from Robert Sedgewick's "Algorithms In C" as is widely quoted on the Net... can anyone verify this?
CRGreathouse (t | c) 20:18, 7 June 2007 (UTC)
- This is pretty much to be found in any book on algorithms and data structures... I just call it N log N, never heard the linearithmic name, but it sounds nice and makes sense. --WiseWoman (talk) 20:55, 28 January 2008 (UTC)
-
- I was just looking for a source on the name, which I had never heard either. CRGreathouse (t | c) 22:39, 28 January 2008 (UTC)
Also, a source for the name would clarify whether the term can refer only to n log n or also nlogkn. CRGreathouse (t | c) 18:38, 13 May 2008 (UTC)
