教师:朱建科
学分:2.5
成绩构成:作业10分,小测10分,期中15分,大作业25分(Hard Mode 30分,期末40分(可覆盖期中))。
平时分共69分(Hard Mode+5分,bonus+4分),最高60分,溢出按60分算
大作业互评分数占50%,助教评分占50%
学分:2.5
成绩构成:作业10分,小测10分,期中15分,大作业25分(Hard Mode 30分,期末40分(可覆盖期中))。
平时分共69分(Hard Mode+5分,bonus+4分),最高60分,溢出按60分算
大作业互评分数占50%,助教评分占50%
1.算法分析
定义执行次数$T(N)$为$N$(input)的函数。
通常情况下$T(N)$为多项式函数,如
$$T(N) = c_1 N^2 + c_2 N$$
如果存在正常数$c$和$n_0$使得当$N\geq n_0$时$T(N) \leq cf(N)$,则记为$T(N) = O(f(N))$