未整列の配列から最大値を見つけるために、全要素を1回ずつ確認するアルゴリズムの計算量はどれか。

関数f(n)がn=0のとき1を返し、n>0のときn*f(n-1)を返す場合、f(3)の値はいくつか。