几种查找方式的比较

来源:互联网 发布:python idle64位下载 编辑:程序博客网 时间:2024/05/01 11:55

hash表的查找性能是与装填因子(=填充数/表长)成正比的;
2叉树查找则需要遍历节点,性能为O(n);
折半查找性能应该为log(n);