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

Question

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

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

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

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

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

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

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

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

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

კონცეფცია

მაგალითი

სირთულე

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

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

დაკავშირებული კითხვები