Re: Hash

Douglas Dude wrote:

Please help me confirm the O-notation. I always think it is O(1), is
this correct?

Assuming there are no clashes (different keys with the same hashed value),
that is correct.

--
Dr Jon D Harrop, Flying Frog Consultancy
Objective CAML for Scientists
http://www.ffconsultancy.com/products/ocaml_for_scientists/index.html?usenet
.

References:
- Hash
  - From: Douglas Dude
- Re: Hash
  - From: Richard Heathfield
- Re: Hash
  - From: Douglas Dude

Relevant Pages

Re: F# more popular than Common Lisp
... Dr Jon D Harrop, Flying Frog Consultancy ... OCaml for Scientistshttp://www.ffconsultancy.com/products/ocaml_for_scientists/?usenet ...
(comp.lang.lisp)
Re: Ray tracer
... Dr Jon D Harrop, Flying Frog Consultancy ... Prev by Date: ...
(comp.lang.scheme)
Re: merits of Lisp vs Python
... Dr Jon D Harrop, Flying Frog Consultancy ... Objective CAML for Scientists ...
(comp.lang.lisp)
Re: Is Fortran faster than C?
... pointers to get Fortran-style 1..n indexing? ... Dr Jon D Harrop, Flying Frog Consultancy ...
(comp.programming)
Re: Design Patterns and Functional programming
... reinvent existing techniques like functional programming? ... Dr Jon D Harrop, Flying Frog Consultancy ...
(comp.object)