Professional Documents
Culture Documents
Prezentacija 2
Prezentacija 2
✓ 1 Потсетување за алгоритми
4 Бинарно пребарување
6 Заклучок
1 Што е тоа 2
Сложеност на 3 Ефикаснот на
алгоритам? алгоритми? алгоритмите
според
Временска временската
сложеност сложеност?!
наспроти
просторна Кога
сложеност! сложеноста е
О(1), а кога
О(n)
Карактеристики: - Карактеристики:
Using
1 2
- Клуч за пребарување
- Ги поминува сите елементи за да
провери дали постои бараната
?
вредност
- Доколку постои ја враќа
локацијата на елементот во
низата
- Доколку не постои враќа порака
дека нема таков елемент
- Едноставен е, има поголема
сложеност
- Помалку ефикасен од алгоритмот
за бинарно пребарување
НИЗА ВЕКТОР
Карактеристики: - Карактеристики:
Using
1 2
НИЗА ВЕКТОР
(англ. array) (англ. vector)