Re: [問題] 電腦只有記憶排序搜尋三功能作複雜組合

看板Programming作者 (喲)時間9年前 (2014/08/17 22:08), 編輯推噓0(009)
留言9則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《dharma (達)》之銘言: : 「電腦只有記憶排序搜尋三個功能作複雜的組合」 : PTT文章看到這種說法 : 這個說法沒錯嘛 : 例如最單純的加法 : 可以由記憶、排序、搜尋來完成? : thank 看起來是一種廢話講法。在現有的數位電腦架構下,記憶體是一排儲存格, 把資料放進儲存格,就是「記憶」,不管你怎麼放,反正就是放進去。 任何二個以上儲存格裡的東西互相換位置,就是「排序」。廣義來講, 排序的意思是調換順序。 「搜尋」,就是去看每一個儲存格,去看、去找到你要的東西。 還有另一種搜尋的方式,是在你現在所看的這一格之後,再多跳個幾格, 這種跳個幾格的動作牽涉到index的加法,所以得來想一想, 加法是以上三種功能的哪一種? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.167.142.126 ※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1408284509.A.8F2.html

08/17 22:11, , 1F
為什麼說排序的意思是調換順序...?
08/17 22:11, 1F

08/17 22:15, , 2F
是調換順序沒錯啊,局部sort對整體記憶體
08/17 22:15, 2F

08/17 22:16, , 3F
來說,只是一些部分順序改變了
08/17 22:16, 3F

08/17 22:20, , 4F
但是排序不是要使得出來滿足某種順序嗎?
08/17 22:20, 4F

08/17 22:20, , 5F
調換順序沒有這層意思吧?
08/17 22:20, 5F

08/17 22:21, , 6F
但「廣義」有這一層意思
08/17 22:21, 6F

08/17 22:22, , 7F
如果是講只有狹義的sort,那你任何多個資料
08/17 22:22, 7F

08/17 22:23, , 8F
都只有二種排列順序可以用.
08/17 22:23, 8F

08/17 22:23, , 9F
但現在談的是在漫談的電腦世界中,它有什麼.
08/17 22:23, 9F
文章代碼(AID): #1JyBTTZo (Programming)
文章代碼(AID): #1JyBTTZo (Programming)