有一年去參加香港蔬果展AFL，那一年我老婆也要去，訂房的部份我就交給她處理，我跟她說我凌晨還要去果欄，所以最好訂在彌敦道上面，後來她跟我說她訂到尖沙嘴那邊超便宜的飯店。
可是尖沙嘴怎麼會有便宜的飯店呢？後來到了之後才發現她竟然訂在重慶大廈。
王家衛有一部電影叫重慶森林，他就是用森林這個字眼來形容重慶大廈神秘、迷亂的印象，這裡也被稱為全世界人種複雜度最高的地區，據說這裡面生活的人國籍可能超過100種，一大堆來自東南亞甚至是非洲，在裡面華人反而是少數的異類。
重慶大廈內部是由五棟大樓連在一起，一到三樓是商場，大概就是換錢店、印度小吃、中古電子商品為主，有一家知名的印度咖喱餐廳咖喱王在二樓，我個人覺得吃起來是普普，我在杜拜去巴基斯坦🇵🇰人吃的巴基斯坦咖喱真是又便宜又美味。
到了住宿的房間，門一打開，我瞬間體會到這就是香港的劏房（棺房），門一打開就這樣一張床，旁邊一個蹲式馬桶兼洗澡涼蓬頭，也沒有洗手台，這樣竟然是二人房，究竟要怎麼在床上睡？
一晚港幣138，不到台幣550，果然夠便宜，如果不是我老婆訂了，我還不知道香港有這種地方咧。
除了小以外，還有一種印度燃燒香料的味道在空氣中，這是一種很不習慣的氣味。
這幾年重慶大廈已經經過一些改造，安裝幾百個攝影鏡頭加上內部保安巡邏，有兩三百個店鋪加上100多家背包客旅館變成了一個低端國貿的場所，但對大部分的本地香港人而言，是一個不要輕易進入的大廈。
複雜度最高 在 [其他] 關於時間複雜度（big O）的排序- 看板Math - 批踢踢實業坊 的必吃
大家好，想請教大家一題關於執行程式時，各函數的時間複雜度的排序。
題目將以下所有函數依照時間複雜度O排序，由大到小:
・N^2 + logN
・2^(2^N)
・NlogN
・lnN
・(n+1)!
・lg(lgN)
・n^3
・n!
・(3/2)^N
・2^(logN)
以下是我的排序，時間複雜度最大排到最小的
1. N! , (N+1)! ----這兩個相等 都是O(N)
2. 2^(2^N) ----比O(C^N)又更大
3. (3/2)^N ----O(C^N) (Exponential)
4. 2^(logN) ----比O(C^N)小因為是指數是放logN
5. n^3 ----O(N^3)
6. N^2 + logN ----O(N^2)
7. NlogN ----O(NlogN)
8. lnN ----O(logN)
9. lg(lgN) ----O(loglogN)
想問大家以上的排序正不正確?
我最主要的疑惑是 2^(2^N) , (3/2)^N , 2^(logN) 這三個，
他們都是Exponential的成長速度，但因為指數部分又有包含N在內變數，
所以應該是要照我的排序，還是其實他們三個的時間複雜度都一樣呢?
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 103.232.136.184 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1639204484.A.AC6.html
... <看更多>