What complexity have a log(sum) shape?
cym13 via Digitalmars-d
digitalmars-d at puremagic.com
Tue Dec 8 13:16:08 PST 2015
On Tuesday, 8 December 2015 at 20:56:28 UTC, cym13 wrote:
> On Tuesday, 8 December 2015 at 17:33:49 UTC, Andrei
> Alexandrescu wrote:
>> On 12/08/2015 12:12 PM, Timon Gehr wrote:
>>> O(log(n+m)) = O(log(n)+log(m)).
>>
>> Noice. Yes I did miss it. Thx!! -- Andrei
>
> Surely I'm missing something obvious but why is it true exactly?
Damn, I missed Timon's post, here is the link for anybody else:
http://forum.dlang.org/thread/n3qq6e$2bis$1@digitalmars.com?page=10#post-n42ft2:2498u:241:40digitalmars.com
More information about the Digitalmars-d
mailing list