6 lines
1.8 KiB
HTML
6 lines
1.8 KiB
HTML
<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?>
|
||
<html xmlns="http://www.w3.org/1999/xhtml"><head><title>linearithmic</title><link rel="stylesheet" href="../../jargon.css" type="text/css"/><meta name="generator" content="DocBook XSL Stylesheets V1.61.0"/><link rel="home" href="../index.html" title="The Jargon File"/><link rel="up" href="../L.html" title="L"/><link rel="previous" href="line-noise.html" title="line noise"/><link rel="next" href="link-farm.html" title="link farm"/></head><body><div class="navheader"><table width="100%" summary="Navigation header"><tr><th colspan="3" align="center">linearithmic</th></tr><tr><td width="20%" align="left"><a accesskey="p" href="line-noise.html">Prev</a> </td><th width="60%" align="center">L</th><td width="20%" align="right"> <a accesskey="n" href="link-farm.html">Next</a></td></tr></table><hr/></div><dt><a id="linearithmic"/><dt xmlns="" id="linearithmic"><b>linearithmic</b>: <span xmlns="http://www.w3.org/1999/xhtml" class="grammar">adj.</span></dt></dt><dd><p> Of an algorithm, having running time that is <tt class="literal">O(N log
|
||
N)</tt>. Coined as a portmanteau of ‘linear’ and
|
||
‘logarithmic’ in <i class="citetitle">Algorithms In C</i> by
|
||
Robert Sedgewick (Addison-Wesley 1990, ISBN 0-201-51425-7).</p></dd><div class="navfooter"><hr/><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" href="line-noise.html">Prev</a> </td><td width="20%" align="center"><a accesskey="u" href="../L.html">Up</a></td><td width="40%" align="right"> <a accesskey="n" href="link-farm.html">Next</a></td></tr><tr><td width="40%" align="left" valign="top">line noise </td><td width="20%" align="center"><a accesskey="h" href="../index.html">Home</a></td><td width="40%" align="right" valign="top"> link farm</td></tr></table></div></body></html>
|