การหารเชิงทดลอง

การหารเชิงทดลอง (อังกฤษ: trial division) เป็นขั้นตอนวิธีที่ทำความเข้าใจได้ง่าย เนื่องจากเป็นขั้นตอนวิธีที่ใช้วิธีการแบบบรู๊ทฟอร์ซ (brute-force) เพื่อช่วยในการแยกตัวประกอบของจำนวนเต็ม n โดยตรวจสอบว่ามีจำนวนเฉพาะใดๆที่มากกว่า 1 แต่น้อยกว่า n ที่สามารถหาร n ได้ลงตัว โดยวิธีนี้มักใช้กับการแยกตัวประกอบของจำนวนเต็มค่าน้อยๆ เนื่องจากประสิทธิภาพเชิงเวลาค่อนข้างช้า

ใกล้เคียง

การหายใจระดับเซลล์ การหายตัวไปของสึซึมิยะ ฮารุฮิ การหารด้วยศูนย์ การหาอายุจากคาร์บอนกัมมันตรังสี การหารสังเคราะห์พหุนาม การหาค่าเหมาะที่สุดแบบเฟ้นสุ่ม การหาค่าเหมาะสุดอย่างตอบสนอง การหาร การหาลำดับนิวคลีโอไทด์ด้วยวิธีอิลลูมินา การหารยาว