废柴的我该如何谈恋爱?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 275|回复: 1
收起左侧

CS61B Discussion 8 求讨论

[复制链接] |试试Instant~
我的人缘0
unknowncyan 发表于 2018-3-14 01:06:51 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (20)
 
 
4% (1)  踩

[其他]CS61B Data Structures #8 - 2018-01-17@Berkeley

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
这一次的作业还是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)。
后面几题,我也都有同样的疑惑。。。

上一篇:求问princeton algorthim怎么导入测试用的txt
下一篇:小白求推荐课程TT没学过Java,不会做cs61b的homeworkTT
我的人缘0
 楼主| unknowncyan 发表于 2018-3-14 01:39:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (20)
 
 
4% (1)  踩
我突然理解了,runtime分析要假设N值很大,worst case和best case取决于其他输入情况,比方一个array的值的情况
回复

使用道具 举报

全球28万学生4.7分推荐
游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-9-21 06:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表