預約高中1對1精品課程(面授/在線),滿足學員個性化學習需求 馬上報名↓
小學綜合測評:枚舉法的概念
在進行歸納推理時,如果逐個考察了某類事件的所有可能情況,因而得出一般結(jié)論,那么這結(jié)論是可靠的,這種歸納方法叫做枚舉法。即將問題的所有可能的答案一一列舉,然后根據(jù)條件判斷此答案是否合適,合適就保留,不合適就丟棄。
例如:
找出1到100之間的素數(shù)。需要將1到100之間的所有整數(shù)進行判斷。枚舉算法因為要列舉問題的所有可能的答案,所有它具備以下幾個特點:
1、得到的結(jié)果肯定是正確的;
2、可能做了很多的無用功,浪費了寶貴的時間,效率低下。
3、通常會涉及到求極值(如較大,較小,較重等)。
4、數(shù)據(jù)量大的話,可能會造成時間崩潰。