Здравейте колеги!
Отварям темата, защото смятам че за всички ни ще е полезно да обменим някакви решения, кой какво е разбрал и прочие. Аз лично не знам доколко ми е станало ясно всичко, което бе засегнато на първата лекция (към момента даже си мисля че не съм особено в час). Прилагам решенията си, до които аз стигнах - ще се радвам ако има критики и преди всичко обяснение кое, защо и как не е или е така. 
Моите отговори. Ако някой се чуди как съм достигнал до тях, ползвах документацията на 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)