Rubyにおける計算量を求めたい

Question

Rubyのプログラムにおける計算量を求めたいのです。

https://qiita.com/cotrpepe/items/1f4c38cc9d3e3a5f5e9c
このページを見ると、
計算量を論理的に求められると書いてあるので、以下の通りにしました。(言語はRuby)
ユーザー入力を回文かどうか判定するプログラムです。

#ユーザー入力
puts "回文か判定しますので、文字を入力してください"
answer=gets.chomp
#クラス定義、回文判定メソッド定義、処理時間計測開始
class Word
  def checkPalindrome(word)
    word = word.to_s
    size = word.length / 2
    return ( word[0..size] == word.reverse[0..size] )
  end
end
if Word.new.checkPalindrome(answer)
  puts "それは回文です"
else
  puts "それは回文ではありません"
end

** 私は以下の通り考えました。**

n=ユーザー入力の文字数
とすると、
比較する文字数は
n/2
となります。（８文字だったら、前からの４文字と後ろからの４文字を順番に比べていく為。）
つまり、計算量（文字を比較する回数）は
O(n/2)
となり、係数は無視されるので、計算量は
O(n)
となります。
間違っていたらご教示ください。

以前は私の理解不足だけでなく、丸投げな回答をしてしまい、申し訳ございませんでした。

Comments

[otn]

自分が、その意味を理解していないものを求めたいというのは意味不明です。
そもそも、何をしたいのでしょうか？（なぜ計算量を求めるとよいと思ったのかの理由）

[yurugby]

申し訳ございません。質問を編集いたしました。計算量を求める理由はプログラムの改善が計算量の低下によって測れると思った為です。よろしければご回答お願い致します。

Answer 1

この理解であってますでしょうか？

そういう意味ではありません。通常、この「計算量」は、コードの内容から検討する理論的アプローチで導き出すもので、実際に測定してどうこう、というものではありません。

Comments

[maisumakun]

当該記事の後半でも、コードの分析を行って計算量を割り出しています。

[yurugby]

申し訳ございません。質問を編集いたしました。よろしければご回答お願い致します。