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

如题所述

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

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

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

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

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

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

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-10-10
直接查找复杂度:O(n)
二分查找复杂度:O(log2(n))
分块(索引)查找复杂度在直接查找复杂度与二分查找复杂度之间
哈希查找复查度与数据规模无关,只与查找因子、哈希函数的选取、冲突处理方式相关。