Encyclopedia > F > First fit algorithm


First fit algorithm



The first fit algorithm is an algorithm which provides a fast but often nonoptimal solution to the bin packing problem, involving placing each item into the first bin in which it will fit. It requires Θ(n log n) time.



Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.

Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)


en