第一道:在平面直角坐标系中,一个点从原点开始运动,每一次向随机角度运动一个单位长度,求证:经过 nnn 次运动后,这个点期望距原点 n\sqrt{n}n 个单位长度。
第二道:求这段代码的时间复杂度。
for(i=1;i<=n;++i) for(j=1;j<sqrt(i);++j) func();
其中func视为 O(1)O(1)O(1)。