Софтуерно Инженерство
Loading...
zh.stoqnov avatar zh.stoqnov 103 Точки

Homework Data Structures, Algorithms and Complexity

Здравейте колеги!

Отварям темата, защото смятам че за всички ни ще е полезно да обменим някакви решения, кой какво е разбрал и прочие. Аз лично не знам доколко ми е станало ясно всичко, което бе засегнато на първата лекция (към момента даже си мисля че не съм особено в час). Прилагам решенията си, до които аз стигнах - ще се радвам ако има критики и преди всичко обяснение кое, защо и как не е или е така. smiley

Домашно

3
Структури от данни и алгоритми 30/06/2015 18:14:56
iivanov2 avatar iivanov2 10 Точки

Моите отговори. Ако някой се чуди как съм достигнал до тях, ползвах документацията на MSDN, защото не мога да гадая методите на класа Array как са имплементирани, примерно за достъпване на елемент от масив по индекс, или пък вземането на дължината на масива, явно си се пази някъде и просто се взема а не се броят елементите. Другия начин е да се ровя в сорса на C# което не знам как става. Както Наков каза, най-важното е да правим разлика между O(1), O(n), O(log n) и О(n*n).


Problem 1.    Add(T) Complexity
O(n)

Problem 2.    Remove(index) Complexity – Worst Case
O(2n)

Problem 3.    Remove(index) Complexity – Best Case
O(2n)

Problem 4.    Remove(index) Complexity – Average Case
O(2n)

Problem 5.    RemoveFirst(T) Complexity
O(n)

Problem 6.    RemoveLast(T) Complexity
O(n)

Problem 7.    Length Complexity
O(1)

Problem 8.    This[index] Complexity
O(1)

Problem 9.    First Complexity
O(1)

Problem 10.    Last Complexity
O(1)

0