Algoritm va ularning ta’riflari

sonlar yig'indisini topishning yechimi:

---

Bu algoritmning vaqt murakkabligi O(n), bu yerda n
qo'shiladigan elementlar soni. Buning sababi shundaki, har bir
n natural son uchun biz n ta elementni stekga qo’shamiz va n
ta elementni stekdan chiqaramiz, bu esa jami O(n) vaqtni
oladi.
Bu algoritmning hajm murakkabligi ham O(n). Buning sababi
shundaki, biz birinchi n natural sonni saqlash uchun stekdan
foydalanmoqdamiz va stek uchun zarur bo'lgan maksimal
bo'sh joy n ta element bo'lib, uni hajm murakkabligi nuqtai
nazaridan O(n) bo’ladi.
Shunday
qilib,
ushbu
algoritmning
vaqt
va
hajm
murakkabligi kirish hajmiga nisbatan chiziqli bo’lib va u n dir.
Algoritm murakkabligining asosiy koʻrsatkichi bu muammoni hal qilish uchun
sarflanadigan vaqt va kerakli xotira hajmi.

---

ASOSIY ADABIYOTLAR
1.
Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage Learning. 2013 y.
2.
Бакнелл Джулиан М. Фундаментальные алгоритмы и структуры данных в Delphi//СПб: ООО
«ДиаСофтЮП», 2003. 560с.
3.
Holzcer Balazs Algorithms and Data Structures in Python
4.
Динман М.И. С++. Освой на примерах//СПБ.:БХВ-Петербург, 2006, 384.
5.
Шилдт, Герберт. Полный справочник по С#//М. : Изд. дом "Вильямc", 2004, 752 с.
6.
Вирт Н. Алгоритмы и структуры данных. Новая версия для Оберона + CD / Пер. с
англ. Ткачев Ф. В. – М.: ДМК Пресс, 2010. – 272 с.

---

---

---

---

---

---

---