O(N^2)のアルゴリズムでN=1000のとき1秒かかる場合、N=2000のときにかかる時間の目安は。

2026年4月30日

(2000/1000)^2 = 4倍の時間がかかる計算になる。

無向グラフにおいて、全頂点が繋がっており、かつ閉路がないグラフを何と呼ぶか。

ピタゴラスの定理において、直角三角形の斜辺cと他の2辺a, bの関係はどれか。