有沒有辦法讓整理房間的時間複雜度是 O(N)
N = misplaced items(?
latest #23
笑死bot
4 months ago
笑死
感覺跟空間複雜度也有關系...
全部拿出來集中再整理是O(n)嗎(
立即下載
egg820: 感覺已經不是
污嗚嗚
有沒有整理達人
所以這樣跟分成幾類也有關係對不對
感覺應該先把東西丟掉開始
垃圾佔越多我就不用分那麼多
ㄟ很不錯ㄟ
我垃圾超多 現在有魔術大空間
ian🍨Ahh sugar!
4 months ago
我的公司會辦跳蚤市場,所以可以趁機把一些沒用到的東西轉手出去
不知道系辦或學生會會不會辦?
ian🍨Ahh sugar!
4 months ago
還是在校生都直接透過fb/ptt/dc賣
ian21_melon: 蠻難賣的 就真的很雜XD 或不知道哪時候的收藏
Roah@多忙
4 months ago
丟東西就是O(n)
平時就有分類也是O(n)
dzczh6: 基本上我是把東西丟掉後挪出一個空間把同類型的東西塞進去空出來的位置
O(n) 沒錯 但前提是丟的東西空出來的位置比比要多塞進去的多 如果丟的東西有權重的話就會蠻複雜的 現在初步篩算蠻剛好的 如果多一個櫃子的 random 東西我會很困擾
宿舍主要是空間不夠大 我之前換房間的時候 是把抽屜抽出來跟新房間的空抽屜直接換
搬超快
幾乎原封不動把一樣亂的東西搬過去
yc
4 months ago
因為一個房間內能放的東西是有限的所以全部拿出來再放回去是O(1)(亂講
jerrylin405a: 可是這樣你的 RAM 可以放的資料也是有限的然後就
yc
4 months ago
對,通通都是O(1)
jerrylin405a: ??? 讚喔
back to top