什么是枚举法
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/01 05:52:17
![什么是枚举法](/uploads/image/z/1964979-27-9.jpg?t=%E4%BB%80%E4%B9%88%E6%98%AF%E6%9E%9A%E4%B8%BE%E6%B3%95)
什么是枚举法
什么是枚举法
什么是枚举法
在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法.即将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃.
例如:
找出1到100之间的素数.需要将1到100之间的所有整数进行判断.枚举算法因为要列举问题的所有可能的答案,所有它具备以下几个特点:
1、得到的结果肯定是正确的;
2、可能做了很多的无用功,浪费了宝贵的时间,效率低下.
3、通常会涉及到求极值(如最大,最小,最重等).
4、数据量大的话,可能会造成时间崩溃.