A self-organizing list is a list that reorders its elements based on some self-organizing heuristic to improve average access time. Some say, the "Self Organizing List" is a poor man's Hash table. By using a probabilistic strategy, it yields nearly constant time in the best case for insert/delete operations, although the worst case remains linear.
| Property | Value |
|---|
| dbpprop:abstract
|
- A self-organizing list is a list that reorders its elements based on some self-organizing heuristic to improve average access time. Some say, the "Self Organizing List" is a poor man's Hash table. By using a probabilistic strategy, it yields nearly constant time in the best case for insert/delete operations, although the worst case remains linear.
|
| dbpprop:hasPhotoCollection
| |
| dbpprop:reference
| |
| rdf:type
| |
| rdfs:comment
|
- A self-organizing list is a list that reorders its elements based on some self-organizing heuristic to improve average access time. Some say, the "Self Organizing List" is a poor man's Hash table. By using a probabilistic strategy, it yields nearly constant time in the best case for insert/delete operations, although the worst case remains linear.
|
| rdfs:label
| |
| owl:sameAs
| |
| skos:subject
| |
| foaf:page
| |
| is owl:sameAs
of | |
![[RDF Data]](/statics/sw-cube.png)
