อัลกอริทึมคืออะไร?

Question

อัลกอริทึมคืออะไร?

Accepted Answer

**อัลกอริทึม** คือลำดับขั้นตอนที่จำกัด มีการกำหนดไว้ชัดเจน ซึ่งแปลงอินพุตเป็นเอาต์พุตที่ต้องการ เราประเมินมันจากสองด้าน: **ความถูกต้อง** (มันให้คำตอบที่ถูกต้องเสมอหรือไม่?) และ **ประสิทธิภาพ** (ใช้เวลาและหน่วยความจำเท่าไร?).

## แนวคิด

อัลกอริทึมที่ถูกต้องต้อง *ไม่คลุมเครือ* (ขั้นตอนแต่ละขั้นชัดเจน), *จำกัด* (จะสิ้นสุด), และให้ผล *ถูกต้อง* สำหรับทุกอินพุตที่ถูกต้อง.

## ตัวอย่าง

```python
# Find the maximum value in a list
def find_max(nums):
    if not nums:
        return None          # handle empty input
    largest = nums[0]        # assume first is the max
    for n in nums[1:]:       # scan the rest
        if n > largest:
            largest = n      # update when we see something bigger
    return largest

find_max([3, 9, 2, 7])       # -> 9
```

นี่จะเข้าเยี่ยมชมแต่ละองค์ประกอบหนึ่งครั้ง.

## ความซับซ้อน

- **เวลา:** O(n) — ผ่านหนึ่งครั้งบน n องค์ประกอบ.
- **พื้นที่:** O(1) — เพียงตัวแปรเพิ่มเติมหนึ่งตัว.

## เมื่อมันมีความสำคัญ / ข้อผิดพลาด

ปัญหาเดียวกัน อัลกอริทึมหลายตัวที่มีต้นทุนต่างกัน ตรวจสอบกรณีขอบเขตเสมอ (อินพุตว่าง, องค์ประกอบเดี่ยว, ค่าซ้ำ) — นั่นคือที่ที่ความถูกต้องมักจะแตก.

## ทำไมมันถึงสำคัญ

อัลกอริทึมเป็นแกนกลางของการแก้ปัญหาในซอฟต์แวร์.

โปรแกรมสองตัวสามารถให้คำตอบเดียวกันได้ในขณะที่ตัวหนึ่งเร็วกว่าหลายพันเท่า.

การคิดในแง่ของความถูกต้อง *และ* ประสิทธิภาพคือสิ่งที่แยกโค้ดที่ทำงานบนกรณีทดสอบจากโค้ดที่ทำงานในระดับขนาดใหญ่.

มันยังเป็นภาษาร่วมของการสัมภาษณ์ด้านเทคนิคและการอภิปรายเกี่ยวกับการออกแบบระบบ.