რა არის ალგორითმი?

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) — მხოლოდ ერთი დამატებითი ცვლადი.

## როდესაც მნიშვნელოვანია / სახიფათო ადგილები

ერთი და იგივე პრობლემა, მრავალი ალგორითმი განსხვავებული ხარჯებით. ყოველთვის შეამოწმეთ ზღვრული შემთხვევები (ცარიელი შეყვანა, ერთი ელემენტი, დუბლირებული) — იქ ჩვეულებრივ სისწორე იშლება.

## რატომ არის მნიშვნელოვანი

ალგორითმები წარმოადგენენ პრობლემის გადაჭრის ბირთვს პროგრამულ უზრუნველყოფაში.

ორი პროგრამა შეიძლება იგივე პასუხი გამოიტანოს, მაშინ როდესაც ერთი ათასჯერ უფრო სწრაფია.

სწორი გაფიქრება *და* ეფექტიურობის თვალსაზრისით არის ის, რაც აცალკევებს კოდს, რომელიც ტესტ შემთხვევაზე მუშაობს, კოდისგან, რომელიც სკალაზე მუშაობს.

ეს ასევე წარმოადგენს ტექნიკური ინტერვიუების და სისტემის დიზაინის დისკუსიების საერთო ენას.