[Ocfs2-tools-devel] [PATCH 2/2] looped chain - Break loop in fsck

[Joel Becker]

On Sat, Mar 06, 2010 at 03:21:13PM -0600, Goldwyn Rodrigues wrote:
> > Yes, your time complexity of disk reads is O(N), while mine is O(2N), it we
> > disgard the cache.
> 
> Correction, it will be N(for slow) + 2N (for fast) = 3N

	O(3N) == O(N).  It's all linear.  Constants fall away. ;-)

Joel

-- 

Life's Little Instruction Book #15

	"Own a great stereo system."

Joel Becker
Principal Software Developer
Oracle
E-mail: joel.becker at oracle.com
Phone: (650) 506-8127