質問編集履歴
1
表現の修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -4,7 +4,7 @@
|
|
|
4
4
|
|
|
5
5
|
[この問題](https://atcoder.jp/contests/abc056/tasks/arc070_a)
|
|
6
6
|
|
|
7
|
-
を等差数列を用いて回答した場合（t(t+1)2 ≥ Xを判定し、これを満たすtを探す場合）の計算量の求め方がわからないです。
|
|
7
|
+
を等差数列を用いて回答した場合（ t(t+1)2 ≥ Xを判定し、これを満たすtを探す場合 ）の計算量の求め方がわからないです。
|
|
8
8
|
|
|
9
9
|
|
|
10
10
|
|
|
@@ -14,4 +14,6 @@
|
|
|
14
14
|
|
|
15
15
|
解説に
|
|
16
16
|
|
|
17
|
-
`t を前から順番に試して t(t+1)2 ≥ X か毎回判定するだけでも, 時間計算量 O(√X)で答えを求めることが出来ます。` とありますが、この時の計算量がなぜO(√X)となるのかがわかりませんでした
|
|
17
|
+
`t を前から順番に試して t(t+1)2 ≥ X か毎回判定するだけでも, 時間計算量 O(√X)で答えを求めることが出来ます。` とありますが、この時の計算量がなぜO(√X)となるのかがわかりませんでした。
|
|
18
|
+
|
|
19
|
+
助言頂けると幸いです
|