Brute force คืออะไร และเมื่อใดจึงเป็นที่ยอมรับ?

Question

Accepted Answer

**Brute force** หมายถึงการลองผู้สมัครที่เป็นไปได้ทุกคนจนกว่าคุณจะพบคำตอบ มันง่ายและรับประกันว่าถูกต้อง แต่มักจะช้า — บ่อยครั้งเป็นแบบเอกโพแนนเชียลหรือ O(n²).

## แนวคิด

แจงนับพื้นที่วิธีแก้ไขอย่างละเอียดโดยไม่มีทางลัดฉลาด

## ตัวอย่าง: ค้นหาคู่ที่รวมเป็นเป้าหมาย (brute force)

```python
def two_sum_brute(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):  # check every pair
            if nums[i] + nums[j] == target:
                return (i, j)
    return None
# O(n^2) time, O(1) space
```

แผนที่ hash เปลี่ยนสิ่งนี้เป็น O(n) แต่เวอร์ชัน brute-force เป็นจุดเริ่มต้นที่ชัดเจน

## เมื่อใดจึงเป็นที่ยอมรับ

- **ข้อมูลนำเข้าขนาดเล็ก** โดยที่ปัจจัยคงที่และ n มีขนาดเล็ก
- เป็น **พื้นฐานความถูกต้อง** เพื่อตรวจสอบอัลกอริทึมที่เร็วขึ้น
- เมื่อปัญหาทำงานเป็นครั้งคราวและความชัดเจนเอาชนะความเร็ว
- ในระหว่างสัมภาษณ์ ระบุสิ่งนี้ก่อน จากนั้นปรับให้เหมาะสม

## ข้อเสีย

Brute force บนข้อมูลนำเข้าขนาดใหญ่ทำให้หมดเวลา ประมาณขนาดของพื้นที่วิธีแก้ไขเสมอก่อนที่จะยอมรับ

## ทำไมจึงสำคัญ

Brute force คือวิธีแก้ไขที่ซื่อสัตย์ครั้งแรก มันพิสูจน์ว่าปัญหาสามารถแก้ไขได้และชี้แจงว่า "ถูกต้อง" หมายถึงอะไรอย่างชัดเจน

มันให้การนำไปใช้ที่อ้างอิงแก่คุณเพื่อทดสอบการปรับให้เหมาะสม

การรู้เมื่อ O(n²) หรือแย่ลงไปคือ *ดีพอ* เป็นทักษะวิศวกรรมที่แท้จริง — ไม่ใช่ทุกปัญหาที่สมควรได้รับอัลกอริทึมที่ฉลาด