2014年12月2日星期二

week 7

For this week, I was lost in the lectures, big-oh is so new to me and I can not understand the concept of big-oh totally, in the lecture, we had a python program and we estimate the worse case for computer to process the steps, which means estimating the maximum steps that  computer would take to process the program. for example:

And we need to prove that worst case of IS is in big-oh of n square.

没有评论:

发表评论