Jump to content

Talk:Linearithmic function

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by WiseWoman (talk | contribs) at 20:55, 28 January 2008 (Sources). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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)[reply]

I've made the move. - dcljr (talk) 20:11, 10 November 2006 (UTC)[reply]

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)[reply]

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)[reply]