function F(A :Array){
i=1
j=1
m=0
c=0
while i<=Size(A) do
if A[i]=A[j] then
c=c 1
end if
j=j 1
if j>Size(A) then
if c>m then
m=c
end if
c=0
i=i 1
j=i
end if
end while
return m
我找到了第一個 O(n) 但找不到第二個他們可以是 O(n^2) 謝謝你的幫助
uj5u.com熱心網友回復：
大致。在回圈中，j首先從i到 大小不等A。每次j 到達終點i都會增加。說它n的大小A，你首先回圈（大致，不想精確分析，不需要）n次，然后n-1等。因此 n n-1 n-2 n-3 ... 1,這是 n(n 1)2 因此是 的平方n。
轉載請註明出處，本文鏈接：https://www.uj5u.com/gongcheng/526596.html
標籤：算法时间复杂度伪代码
上一篇：如何在Javascript/Typescript（在瀏覽器中）上創建快速和小哈希并將其轉換為數字？
下一篇：3D三角形光柵化成體素網格