Date: Mon, 6 May 2002 23:45:44 +0200 From: Nicolas Rachinsky <list@rachinsky.de> To: fs@FreeBSD.ORG Subject: Re: Filesystem Message-ID: <20020506214544.GD2891@pc5.abc> In-Reply-To: <3CD6B71C.C0A502A1@mindspring.com> References: <200205040019.UAA13780@illustrious.cnchost.com> <3CD32F43.327CDA46@mindspring.com> <20020504041936.GA19646@quic.net> <3CD3FB02.3EC1DA29@mindspring.com> <20020505084827.GA3688@quic.net> <m174kb0-0014NkC@centaur.cs.vu.nl> <3CD6B71C.C0A502A1@mindspring.com>
next in thread | previous in thread | raw e-mail | index | archive | help
* Terry Lambert <tlambert2@mindspring.com> [2002-05-06 10:02:20 -0700]: > #2 (minor nit) A btree is O(log2(N)), which is not as happy a > number as your O(log(N)) log2(N)=log(N)/log(2) 1/log(2) is just an constant coefficient, which can be ignored. Nicolas To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-fs" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20020506214544.GD2891>