Why is dir search quadratic?

[jeff at heurikon.UUCP]

I've seen numerous references to a directory search being "quadratic".
Could someone explain what this means, and why it is so?  All I can
figure out from those staements is that if the dir size is doubled, the
search time is quadrupled, but why?
				Dunka...
-- 
	Jeffrey Mattox, Heurikon Corp, Madison, WI
	{harpo, hao, philabs}!seismo!uwvax!heurikon!jeff  (news & mail)
		ihnp4!uwvax!heurikon!jeff  (mail)
	(Those paths are correct, despite what the headers might show.)