CS61B Discussion 8 求讨论

这一次的作业还是Asymptotic分析。
我的疑惑是best case和worst case到底是由什么决定。我之前听课的感觉是，由于不同的输入会导致不同的runtime，所以有best case和worst case。
比方第一题：

1. public void andslam(int N) {
   
2.     if (N > 0) {
   
3.         for (int i=0; i < N; i +=1) {
   
4.             System.out.println("datboi.jpg");
   
5.         }
   
6.         andslam(N / 2);
   
7.     }
   
8. }

复制代码

空格好像显示不正确，请大家忽略。。。
按照我的理解best case应该是N小于或等于0的情况，这样runtime是Theta(1). 但是答案是best case和worst case都是Theta（N)。
后面几题，我也都有同样的疑惑。。。

我突然理解了，runtime分析要假设N值很大，worst case和best case取决于其他输入情况，比方一个array的值的情况