Complexity nomenclature

[Andrei Alexandrescu via Digitalmars-d]

On 12/04/2015 01:37 PM, Andrei Alexandrescu wrote:
>         | 1       log      plog     sqrt  lin      linlog   poly  exp
> -------+------------------------------------------------------------
> 1      | 1       log      plog     sqrt  lin      linlog   poly  exp
> log    | log     plog     plog     ?     linlog   ?        poly  exp
> plog   | plog    plog     plog     ?     linplog  linplog  poly  exp
> sqrt   | sqrt    ?        ?        lin   poly     poly     poly  exp
> lin    | lin     linlog   linplog  poly  poly     poly     poly  exp
> linlog | linlog  linplog  linplog  poly  poly     poly     poly  exp
> poly   | poly    poly     poly     poly  poly     poly     poly  exp
> exp    | exp     exp      exp      exp   exp      exp      exp   exp
>
> I've left a few question marks for the tricky cases. Ideas?

The question mark at log * linlog is spurious; should be replaced with 
linplog.

So the tricky cases are sqrt * log and sqrt * plog.


Andrei