作者ggtoyou (gg)
看板Grad-ProbAsk
标题Re: [问题] 资结请教?
时间Sat Mar 21 21:33:50 2009
※ 引述《christensen ()》之铭言：
: 1. write out the recursive and the non-recursive pseudo-codes for computing
: n
: the binomial coefficient n as defined in follows: C m = n!/m!(n-m)!
: C m
: 2. 给定n个正整数。在这n个正整数中找到两个相异数x,y,使得(x+y)(x-y)有最大值，
: 请问这个问题存在O(n)的演算法吗?如果有，请说明你的演算法；
: 如果没有，请说明你的理由
找出n个正整数之最大值 令其为x
找出n个正整数之最小直 令其为y即可
共需(3/2n - 2) 次比较 => O(n)
: 3. please analyze the time complexity of the following program segment.
: for(I=0; I< n; I++)
: {
: J=1;
: While (J>=2)
: J=J/2;
: }
for回圈共需作n次 while永远不会进入
故O(n)
: ４.there is a float array A[18][10] (size of (float)=4). If the address of
: A[11][2] is 10E9 . What is the address of A[15][13]?
: (16)
令其为row-column
(15-11)x10 + 13-2 = 51
51x4 = 204 = CC (16进位)
10E9 + CC = 11B5
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.167.9.131
1F：→ christensen:感谢大大! 03/22 01:18