分块查找的时间复杂度介于顺序查找和二分查找之间。
举一反三
- 索引查找又称分块查找，其查找效率介于顺序查找和折半查找之间
- 分块查找同时使用了顺序查找和折半查找，故一般而言，其性能介于顺序查找和折半查找之间。
- 【单选题】在顺序查找、折半查找、分块查找和二叉排序树中,在最坏情况下时间复杂度相同的是() A. 折半查找和二叉排序树查找 B. 顺序查找和二叉排序树查找 C. 分块查找和二叉排序树查找 D. 折半查找和分块查找
- 分块查找同时使用了顺序查找和折半查找，故一般而言，其性能介于顺序查找和折半查找之间。 A: 正确 B: 错误
- 【单选题】在顺序查找、折半查找、分块查找、树型查找这 4 种查找方法中,最坏情况下,时间复杂度相同的是 。 A. 折半查找和树型查找 B. 顺序查找和树型查找 C. 分块查找和树型查找 D. 折半查找和分块查找