プロファイラーを使えば、1回ずつの呼び出しは無害に見えても、正規化の処理が何千回も実行されていたことがわかります。呼び出し回数は、繰り返されている処理を見つけるのに役立ちます。計測そのものが測定対象のプログラムを変えてしまうため、時間の扱いにはより注意が必要です。
実際にcProfileで計測し、与えられた自己コストの証拠を調べ、呼び出しツリーを数えます。測定で問うことは絞り込んでください。合計時間が長くても、その大半は子を待っているだけの関数のこともあり、逆に合計が小さくても、直接行っている高コストの処理が隠れていることがあります。負荷の高いノートPCでも空いているサーバーでも同じ答えがチェックされるよう、練習問題では時間に関するアサーションを避けています。空の入力と繰り返しの呼び出しも数えてください。
プロファイラーの呼び出し回数には、繰り返された入力や空の入力も含め、すべての呼び出しが含まれます。名前付きの関数を測定するスコープの内側で定義し、それから呼び出しの前後でプロファイラーを有効にしてください。呼び出し回数は決定的ですが、プロファイラーによる時間のオーバーヘッドがあるため、速度のベンチマークには向きません。