求助谷民两道题
  • 板块学术版
  • 楼主YONIC
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/6/12 16:07
  • 上次更新2023/10/27 23:26:25
查看原帖
求助谷民两道题
536439
YONIC楼主2022/6/12 16:07

第一道:在平面直角坐标系中,一个点从原点开始运动,每一次向随机角度运动一个单位长度,求证:经过 nn 次运动后,这个点期望距原点 n\sqrt{n} 个单位长度。

第二道:求这段代码的时间复杂度。

for(i=1;i<=n;++i)  for(j=1;j<sqrt(i);++j) func();

其中func视为 O(1)O(1)

2022/6/12 16:07
加载中...