On Fri, Feb 16, 2018 at 07:40:01PM +0000, Ola Fosheim Grøstad via Digitalmars-d wrote: > On Friday, 16 February 2018 at 18:16:12 UTC, H. S. Teoh wrote: > > The O(N) vs. O(n) issue is actually very important once you > > I understand what you are trying to say, but this usage of notation is > very confusing. O(n) is exactly the same as O(N) if N relates to n by > a given percentage.
N = size of DAG n = size of changeset It's not a fixed percentage. T -- He who does not appreciate the beauty of language is not worthy to bemoan its flaws.