正在加载图片...
扩展-递归式1 如n=8,m=3 o81234567 05681234 o f(n, m, k)= ∫(m-1)%n ,k=0 (f(n-1,m,k-1)+m)%nk>0 oO(n)/o(k)扩展-递归式1  如 n = 8, m = 3  0 1 2 3 4 5 6 7  5 6 0 1 2 3 4  𝑓 𝑛, 𝑚, 𝑘 = ቊ 𝑚 − 1 %𝑛 ,𝑘 = 0 𝑓 𝑛 − 1, 𝑚,𝑘 − 1 + 𝑚 %𝑛 ,𝑘 > 0  O(n) / O(k)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有