Path: csiph.com!weretis.net!feeder4.news.weretis.net!feeder5.news.weretis.net!news.solani.org!.POSTED!not-for-mail
From: Thomas 'PointedEars' Lahn <PointedEars@web.de>
Newsgroups: comp.lang.javascript
Subject: Re: Update only if not already in array
Date: Tue, 07 Mar 2017 06:46:04 +0100
Organization: PointedEars Software (PES)
Lines: 20
Message-ID: <10793909.O9o76ZdvQC@PointedEars.de>
References: <dd6d3d32-1e0b-4002-93ea-90c28f99f1c2@googlegroups.com> <fc4d576b-7014-4443-b6fc-f8db28aa0da7@googlegroups.com> <f8e6263d-08e6-46c0-b170-6a42c0b7b9fa@googlegroups.com> <XnsA72D84A6292C9eejj99@194.109.6.166> <ab53c3c5-cc95-44a5-8250-de3f272fa8a7@googlegroups.com> <XnsA72DBA8A7DAA8eejj99@194.109.6.166> <567cadf8-91e1-4e1d-9183-09b60658ec39@googlegroups.com> <XnsA72DF106C4931eejj99@194.109.6.166> <72c9bb07-427c-4256-bc82-0b0a3acd6cc5@googlegroups.com> <XnsA72E14CC5889eejj99@194.109.6.166> <8e90e371-950e-4774-89f4-1c54566745fa@googlegroups.com> <20ca53b3-e664-4d34-86ec-1bc0e5fb4b1e@googlegroups.com> <87o9xhjb00.fsf@bsb.me.uk> <8fae31a5-24ba-46ac-a746-299a4eb57671@googlegroups.com> <87efyckbg4.fsf@bsb.me.uk> <6758a153-c068-4bbb-b890-52bc05066870@googlegroups.com> <8760jok1m3.fsf@bsb.me.uk> <3aa0dc8d-a808-4583-809c-c74fffda0e08@googlegroups.com> <87mvczhiq5.fsf@bsb.me.uk> <e9f3a0ca-0a50-40d2-a99b-af2fb982d756@googlegroups.com> <8737ep3o6e.fsf@bsb.me.uk>
Reply-To: Thomas 'PointedEars' Lahn <cljs@PointedEars.de>
Mime-Version: 1.0
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 7Bit
X-Trace: solani.org 1488865564 12924 eJwNyMERwDAIA7CVoMU2HYfAsf8IqZ7CS2crCAYWqzzLdjNg1s/fGtUYvXIU/UVjbKF6cqLPBRlCETQ= (7 Mar 2017 05:46:04 GMT)
X-Complaints-To: abuse@news.solani.org
NNTP-Posting-Date: Tue, 7 Mar 2017 05:46:04 +0000 (UTC)
User-Agent: KNode/4.14.2
Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAAGFBMVEXTxa4RFk5dUWANED8PFEfy7+MGBiW+n3ZNF/QuAAACaElEQVQ4jVXUwVOcMBQG8Dc7Rc4PUntdWV2uxjDpGaGeozOp1woar4jd5t/v9wLstMwsA/ntlxdCAgUc1hjTc9/JCZfGoo3wG3HdmdAWrIJRHe7GM/TmpY5VFefuVcAkkPbLIaN8rmPmjloyZxgyR3GuJ4K0AGtJ2htz8o7yqikm759fldQXaMpbDzjKAG+8v+AugVTOPO5DOjLvGtUYQwh0CPjnVMyGd+8/GfUB5nLKJDD2aLDh5HYyMDJGDwQIo2ZmZcKbowNmAdB/AzyFhrmF2MHRb0QJJfaAnwGB6orZhoykLzJtGwF/xpYxI1dswomiUj3gTuAIqCn/4C7cULwGNBtwMTk3Y4LfKB5YUaOKBKYtpplm7u0vip8tU1NWWyI/7XdcSuIDoMt6rVHMWT0DbjHPGqDqZVSa6zleLcUTcIKLoMv3ueJluALtAo9B302zPPlrtiVScRdCjXvVh3e3JpYa/jjkuC9N+LrBMlz/eAN4eQijX2EdLo6c5tGGHwLyHFtXk89dDGHwCVhG9T0S/j55AhRZgkMCmUQXJ49TnS1wnQDvw0eAh9ICeMmEFbCnPMFzjAvsWoEWEFdYEx+S0MoUZ1gT1wId8+AF3Bl2OoEu906AUHx5VLw/gXYg/x84loOah/2UYNrgiwSwGO7RfUzVBbx/kgpckumGOi6QirtD6gkLTitbnxNol47S2jVc2vsN5kPqaAHT8uUdAJM4v/DanjYOwmUjWznGfwB7sGtAtor5BgofDuzaRj4kSQAqDakTsKORa3Q3xKi3gE1fhl71KRMqrdZ2AWNNg/YOhQyrVBnb+i+nEg4bsDA+egAAAABJRU5ErkJggg==
Cancel-Lock: sha1:NywUPY5LyPF41lmEIQkSN4WBvg0=
X-User-ID: eJwFwYEBwCAIA7CXAKHoOY7a/09YUguO6UQhSyU12DvWNfgEmau3bpJhKYPxfPKLHtRzGWswNu88BjNZP1SVFe4=
X-Face: %i>XG-yXR'\"2P/C_aO%~;2o~?g0pPKmbOw^=NT`tprDEf++D.m7"}HW6.#=U:?2GGctkL,f89@H46O$ASoW&?s}.k+&.<b';Md8`dH6iqhT)6C^.Px|[=M@7=Ik[_w<%n1Up"LPQNu2m8|L!/3iby{-]A+#YE}Kl{Cw$\U!kD%K}\2jz"QQP6Uqr],./"?;=4v
X-NNTP-Posting-Host: eJwNx8EBwCAIA8CVtEJSxgFK9h/B3u/8YKNpcJjLtWklL8Tf52S8801Pd06uYhLGxU03SGGtCyN6EXQ=
Xref: csiph.com comp.lang.javascript:32703

Ben Bacarisse wrote:

> "Michael Haufe (TNO)" <tno@thenewobjective.com> writes:
>> Big-O is the upper-bound specifically. Whatever the input,
>> the resulting time will not exceed this bound by definition,
>> otherwise it wouldn't be the upper bound.
> 
> It's not an upper bound in that sense -- it's the asymptotic upper
> bound, up to a constant factor.  It states (in this case) that there
> is some constant C and some integer M such that
> 
>   steps_taken_by(small(k)) > C*k^3 for all k > M.

No, it does not.
 
-- 
PointedEars
FAQ: <http://PointedEars.de/faq> | <http://PointedEars.de/es-matrix>
<https://github.com/PointedEars> | <http://PointedEars.de/wsvn/>
Twitter: @PointedEars2 | Please do not cc me./Bitte keine Kopien per E-Mail.