Van Emde Boas tree

tree data structure which implements an associative array with m-bit integer keys

Wikidata entity: Q837274

P3757	average space complexity	Math	$O (M)$	???
P3754	average time complexity	Math	$O (l o g (l o g (M)))$	???
P3756	best-case space complexity	Math	$O (M)$	???
P3753	best-case time complexity	Math	$O (l o g (l o g (M)))$	???
P61	discoverer or inventor	...	Q15840190 (Peter van Emde Boas)	Peter van Emde Boas
P138	named after	...	Q15840190 (Peter van Emde Boas)	Peter van Emde Boas
P279	subclass of	...	Q223655 (tree)	tree
P575	time of discovery or invention	...	1975-01-01	???
P3755	worst-case space complexity	Math	$O (M)$	???
P3752	worst-case time complexity	Math	$O (l o g (l o g (M)))$	???

External Ids

P646	Freebase ID	/m/04fttl
P6366	Microsoft Academic ID (discontinued)	98223165

Why not click here or view trends?

log id: 2815533