fib函數(shù)使用方法？1.以遞歸過程的(時間復(fù)雜度是O(2^n))employeestaticintfib1(inti){if(n1)returnn;returnfib1(n-2)fib(n-1);}是

fib函數(shù)使用方法？

1.以遞歸過程的(時間復(fù)雜度是O(2^n))

employeestaticintfib1(inti){

if(n1)returnn;

returnfib1(n-2)fib(n-1);

}

是對fib(6)來說，第一行是fib(6)是一個第二行是fib(5)fib(4)是兩個(2^1)第三行是fib(4)fib(3)和fib(3)fib(2)是4個L(2*2)等等因此復(fù)雜度是O(2的n次方)

2.以普通的(時間復(fù)雜度是O(n)

employeestaticintfib2(intn){

if(n1)returnn;

intfirst0;

intsecond1;

for(inti0;in-1;i){

intiffirstsecond;

firstsecond;

secondsum;

}

returnsecond;

}

interval函數(shù)？

語法：INTERVALinteger[-integer]{YEAR|MONTH}[(precision)][to{YEAR | MONTH}]

該數(shù)據(jù)類型常用來表示太久差,再注意時間差只精確計算到年和月.precision為年或月的不精確域,比較有效范圍是0到9,默認值為2.

用法：interval換取的是一個時間間隔，是一種數(shù)據(jù)類型，這個可以就與日期參與計算出；

egselectsysdate-(interval1year)outsidemulti;(當(dāng)前時間的前一年)

1，Interval11year(n)

--輸出結(jié)果為：11-00(可以表示11年0個月)

n為年的精度，默認值為2，integer中的integer位數(shù)肯定不能大于1n

2，interval20month(n)

--輸出結(jié)果為：01-08（1年8個月）

n仍為年的精度，integer的值不能使輸出結(jié)果滴下（如：n2輸出結(jié)果大值為：99-11，所以integer值不能不能大于11199(99*1211)）

3，interval99-11year(n)canmonth

--輸出結(jié)果為：99-11

此處的格式要是‘integer-integer

4，interval99day(n)

--輸出結(jié)果為：9900:00:00（99天0小時）

n為天的精度，默認值為2

5，interval90000second(n)

--輸出結(jié)果為：0101:00:00.000000（1天零1小時）

n為秒的精度（小數(shù)點后的位數(shù)），默認值為6

6，interval21:03:1day(1)tosecond(3)

--輸出結(jié)果為：201:03:01.000