Toggle navigation
Collections
Fun
Jokes
Fortune
Photo
Nicknames
Blog
ﻮﺑﻻگ
Iran
Linearithmic Adj. Of An Algorithm, Having Running Time That Is O(N Log N).
Home
›
Fortune Cookies
›
Jargon File
linearithmic adj.
Of an algorithm, having running time that
is O(N log N). Coined as a portmanteau of `linear' and
`logarithmic' in "Algorithms In C" by Robert Sedgewick
(Addison-Wesley 1990, ISBN 0-201-51425-7).
Related:
White Book n. 1. Syn. K&R. 2. Adobe's fourth book in the PostScript series, describing the previously-secret format of Type 1 fo
Adobe Type 1 Font Format, version 1.1", (Addison-Wesley, 1990, ISBN 0-201-57044-0)....
__ ____n n Y [__\_[__])))))- 0 0 O-O-O-oo
Brooks's Law prov. "Adding manpower to a late software project makes it later" -- a result of the fact that the expected advantage from splitting development work among N programmers is O(N) (that i
proportional to N), but the complexity and communications cost associated with coordinating and then merging their work is O(N^2) (that is, proportional to the square of N)....
Brooks's Law: prov. "Adding manpower to a late software project makes it later" -- a result of the fact that the expected advantage from splitting work among N programmers is O(N) (that i
proportional to N), but the complexity and communications cost associated with coordinating and then merging their work is O(N^2) (that is, proportional to the square of N)....
White Book: n. 1. Syn. {K&R}. 2. Adobe's fourth book in the PostScript series, describing the previously-secret format of Type 1 fo
Adobe Type 1 Font Format, version 1.1", (Addison-Wesley, 1990, ISBN 0-201-57044-0)....
A real computer scientist will dedicate months of patient effort to reduce the asymptotic time of an algorithm from n log log n to n log log log n and never implement it.
A real programmer come up with the n log log log n solution while eating cold pizza in the morning and then implements an n^2 solution anyway....
Hackers do it in O(n log n).
Red Book n. 1. Informal name for one of the four standard references on PostScript ("PostScript Language Reference Manual", Adobe Systems (Addison-Wesley, 1985
QA76.73.P67P67; ISBN 0-201-10174-2, or the 1990 second edition ISBN 0-201-18127-4)...
Red Book: n. 1. Informal name for one of the three standard references on {{PostScript}} ("PostScript Language Reference Manual", Adobe Systems (Addison-Wesley, 1985
QA76.73.P67P67; ISBN 0-201-10174-2, or the 1990 second edition ISBN 0-201-18127-4)...