5.14. 关键术语¶
5.14. Key Terms
| - | - | - |
|---|---|---|
| binary search | insertion sort | pivot value |
| bubble sort | linear probing | quadratic probing |
| chaining | load factor | quicksort |
| clustering | map | rehashing |
| collision | median of three | selection sort |
| collision resolution | merge | sequential search |
| folding method | merge sort | Shell sort |
| gap | mid-square method | short bubble |
| hash function | open addressing | slot |
| hash table | partition | split point |
| hashing | perfect hash function | stable algorithm |
| - | - | - |
|---|---|---|
| binary search | insertion sort | pivot value |
| bubble sort | linear probing | quadratic probing |
| chaining | load factor | quicksort |
| clustering | map | rehashing |
| collision | median of three | selection sort |
| collision resolution | merge | sequential search |
| folding method | merge sort | Shell sort |
| gap | mid-square method | short bubble |
| hash function | open addressing | slot |
| hash table | partition | split point |
| hashing | perfect hash function | stable algorithm |
最后更新:
2024年9月11日
创建日期: 2024年9月9日
创建日期: 2024年9月9日