作者christensen ()
看板Grad-ProbAsk
标题[问题] 资结请教?
时间Sat Mar 21 21:04:11 2009
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)的演算法吗?如果有，请说明你的演算法；
如果没有，请说明你的理由
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;
}
４.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)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.170.83.113