Question

每种查找方法的时间复杂度

Answer 1

1、首先，先打开DEV C++软件，然后点击“新建源代码”，或者直接按住键盘上的Ctrl+n进行新建源代码。

2、新建好文件项目之后，在编辑页面输入以下代码。

3、代码编写完成之后，点击“运行”，即菜单栏上的第二个四色块正方形的按钮进行运行，或者直接按键盘上的F11进行编译运行。

4、运行之后，即可看到这次程序代码要实现的算法效果了。

5、因为面积可能存在小数点，但是在编写代码时，使用的是int整数类型，所以最后得到的结果是不带小数点的整数，大家可以根据自己的要求改为浮点型：float，然后输出时改为：%s 即可。

6、时间复杂度其实是和代码算法有关系的，第一是看循环次数，再看是否有循环倍数关系，如果以上情况都不存在，则时间复杂度都是：O（1）。在算法代码中计算时间复杂度。由上述的代码算法得出其时间复杂度为：O（1）。

Answer 2

直接查找复杂度：O(n)
二分查找复杂度：O(log2(n))
分块（索引）查找复杂度在直接查找复杂度与二分查找复杂度之间
哈希查找复查度与数据规模无关，只与查找因子、哈希函数的选取、冲突处理方式相关。