我努力在O表示法中定義以下算法的運行時間。我的第一個猜測是O（n），但迭代和我應用的數字之間的差距並不穩定。我怎麼錯誤地定義了這個？ public int function (int n)
{
if (n == 0) {
return 0;
}
int i = 1;
int j = n ;
while (i < j)
{
我將如何繼續證明這兩個函數的輸入是否正確？我對這個問題有點失落。 let rec reduce f lst u =
match lst with
| [] -> u
| (h::t) -> f h (reduce f t u)
let rec forall2 p l1 l2 =
match (l1,l2) with
| ([],[]) -> t