【简答题】4(a)假设某一个算法的时间代价为 ,对于输入规模n,在某台计算机上实现并完成该算法的时间为t秒。现在另有一台计算机,运行速度为第一台的倍,那么t秒内新机器上能完成的输入规模为多大? 3.8(b)根据大 O 和 Ω的定义,写出表达式 的上限和下限。请注意确定适当的c和 n0 。 3.12 写出下列程序段平均情况下时间代价的Θ表示式。假设所有变量类型都为int: (a) a = b + c; d...
【简答题】大家好!现需要单独收集作业中的视频部分用以刻录光盘。本学期小组或个人财经焦点述评作业中如有视频内容的,请下载视频,以内容命名(无法下载的视频请提供内容及网址),上传至本文件夹。
【单选题】8(b)根据大 O 和 Ω的定义,写出表达式 的上限和下限。请注意确定适当的c和 n0 。
【单选题】窦娥的父亲读卷宗的时候未能发现自己女儿的冤案,是因为( )才是窦娥的原名。
【简答题】根据关汉卿的《窦娥冤》改编的戏曲作品有不少,其中有的剧作在情节上和原剧相比有较大改动。下面是程砚秋改编的京剧《六月雪》的主要剧情(有两种结尾),试和原作进行比较,说说你认为哪一种最好,并谈谈理由。 秀才蔡昌宗进京赶考,佣户张氏之子驴儿随往。驴儿垂涎昌宗之妻窦娥,途中将昌宗推入河中,回家假说昌宗失足落水而死。蔡母悲痛成病,想吃羊肚汤,驴儿又在汤内暗放毒药,不想被驴儿的母亲吃下,当即身亡。驴儿于是诬告...