1 上课时间
第三周开始线下(周三周五10:30~12:30 SPMS-TR-12),之后也会有录音,不过建议还是来听课
周五11:30~12:30 是答疑(每两周一次)
2 考核情况
作业25% 期中25% 期末50%
3 上课内容
4 时间复杂度和空间复杂度
为什么时间复杂度用O(n)这样来表述,而不用绝对的时间?因为绝对时间可能根据电脑等硬件的计算能力不同而不同,可能同一个算法,在不同的计算设备上,效率是不一样的
4.1 举例:整数相加
主要的操作:相加
时间复杂度 O(n) n个位数两两相加,是n次操作;有些位数有进位符,多一次相加,所以时间复杂度为O(n)
空间复杂度:O(n) 也是结果的n/n+1位,记录逐位的加法
4.2 举例:整数相乘