询问时间
  • 板块学术版
  • 楼主Tom俩
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/8/31 18:51
  • 上次更新2023/11/4 08:14:52
查看原帖
询问时间
198716
Tom俩楼主2021/8/31 18:51

RT,假如我们现在有一个长度为 nn 的数组 a1,a2ana_1,a_2\dots a_n

我们设 did_i 表示点 ii 左边的第一个比他大的数,请问对于每一个 ii ,都按 did_i 向下跳的时间复杂度是多少?

实例代码:

	for(int i=1; i<=n; i++) {
		for(int j=i; j>=0; j=d[j]) {
          		//do something
		}
	}

2021/8/31 18:51
加载中...