[理工] [ds] asymptotic tight bound

[bjk (Up2u)]

97交大
asymptotic tight upper bound
是big-o 還是 theta

http://en.wikipedia.org/wiki/Big_O_notation


--
When we toss a coin , we obtain either head or tail. Now we toss a coin 5
times. There are 2^5 possible outcomes. How many of them contain no two
consecutive heads?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.32.70.240
推 FRAXIS:應該是Theta吧