応用情報技術者 試験情報＆徹底解説

H26年春期の午後のプログラミングについて、「循環節の桁数は最大n-1」とあるのですが、
空欄オはO(n)にならないのはなぜでしょうか？

よろしくお願いいたします。
URL:https://www.ap-siken.com/kakomon/26_haru/pm03.html

〔循環節を検出するアルゴリズム〕に、
「単純に余りを配列に記録して，・・・その配列の大きさは n に比例することになり，
処理できる n の値は使用可能な記憶域の大きさによって制約される。そこで記憶域の制約を受けない，"ウサギとカメ"に例えられるフロイドの循環検出法のアルゴリズムを用いる。」
とあることから、また、図6のプログラムを見てもnに依存する配列などは定義されていないことから、O(1)です。

ご回答ありがとうございます。
記憶域のO記法は計算量とは違って、
配列を使わないプログラムにはO(1)になるということですね。