Attachment 2674

Hi all,

I was wondering if anyone could answer a sample question from the full question here? I understand that big-OH is the worst case, little O is the best case, and Theta notation is the bounded complexity. I just don't understand how these questions can be answered and verified? Explanation would be VERY much appreciated!