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

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

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

employeestaticintfib1(inti){

if(n1)returnn;

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

}

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

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

employeestaticintfib2(intn){

if(n1)returnn;

intfirst0;

intsecond1;

for(inti0;in-1;i){

intiffirstsecond;

firstsecond;

secondsum;

}

returnsecond;

}

interval函數(shù)？

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

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

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

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

1，Interval11year(n)

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

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

2，interval20month(n)

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

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小時(shí)）

n為天的精度，默認(rèn)值為2

5，interval90000second(n)

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

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

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

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