演算法原來那麼貼近生活

更新於 2022/03/09閱讀時間約 1 分鐘
座號是每一個學生擁有過的一個數字,但你有想過座號是怎麼排序的嗎?
座號的第一位通常都是姓氏筆畫最少的人如:丁、王等,那如果今天有兩個人都姓王的時候,會怎麼排序呢,當然最簡單的方式就是再比第二個字,那如果今天剛好三個字都一樣的話就會講求到資料的穩定性。
那這時候就要提到資料結構中的Array、Linked list了。
Array 需要連續的記憶體空間: 優點:時間複雜度為 O(1),容易閱讀、查找。 缺點:記憶體需事先宣告,可能佔了用不到的記憶體空間、更新刪減資料非常麻煩Insertion時間複雜度:O(n) Deletion O(n)。
Linked list 不需要連續的記憶體空間: 優點: Insertion O(1) Deletion O(1),更新刪減資料非常方便
比較:
演算法評估 Time complexity 時間複雜度 Space complexity 空間複雜度 stable 穩定
avatar-img
0會員
5內容數
留言0
查看全部
avatar-img
發表第一個留言支持創作者!
黎羊Leon的沙龍 的其他內容
教到了JS event,非常實用的一堂課程,開始進入監聽階段,可以跟使用者互動,也慢慢建立UX的概念,讓我可以開始自行設計動態網頁,並且優化了第二個靜態網頁,加入了滾動變化的效果。
今天是一位非資工系背景商科大學生的第一堂正式演算法課程,老師上課時先讓大家玩了猜數字的遊戲,我用了自己的運氣去猜測數字,才發現自己其實運氣真的不好。 接著我們透過自己所學過的程式語言,寫出了二分搜尋法以及猜數字的遊戲。 我分別用了JS以及Python寫出。
教到了JS event,非常實用的一堂課程,開始進入監聽階段,可以跟使用者互動,也慢慢建立UX的概念,讓我可以開始自行設計動態網頁,並且優化了第二個靜態網頁,加入了滾動變化的效果。
今天是一位非資工系背景商科大學生的第一堂正式演算法課程,老師上課時先讓大家玩了猜數字的遊戲,我用了自己的運氣去猜測數字,才發現自己其實運氣真的不好。 接著我們透過自己所學過的程式語言,寫出了二分搜尋法以及猜數字的遊戲。 我分別用了JS以及Python寫出。
你可能也想看
Google News 追蹤
Thumbnail
*合作聲明與警語: 本文係由國泰世華銀行邀稿。 證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務,定期定額(股)服務由國泰綜合證券提供。   剛出社會的時候,很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天,都會聽到各種市場動態、理財話題,像是:聯準會降息或是近期哪些科
Thumbnail
演算法就像盲盒,在你滑下一篇前,你永遠不會知道下一篇內容是甚麼。可好處是,這個盲盒是免費的、是廉價的,你可以用大量的時間去「刷」,你可以盡量刷,直到刷到自己喜歡的內容。有時候被低劣的內容吸引也沒關係,畢竟是免費的。可有時會刷到精緻、感興趣的內容,那就太幸運了,把他存起來,然後繼續刷。
Thumbnail
方格子在近兩年多以預覽文章為主,較少發文,最近突然出現廣告收益內容變現分潤,作者回顧實測結果,發現需要學習的地方與希望改善的地方。
SHA-256簡介 SHA-2,名稱來自於安全雜湊演算法2(英語:Secure Hash Algorithm 2)的縮寫,一種密碼雜湊函數演算法標準,由美國國家安全局研發,由美國國家標準與技術研究院(NIST)在2001年發布。屬於SHA演算法之一,是SHA-1的後繼者。其下又可再分為六個不同的演
Thumbnail
日前我在看Wayne Chnag直播時正巧碰到300萬訂閱的阿神降臨聊天室,直播主感嘆:「阿神現在也是半退休狀態啊,我很可以感受"離演算法越近,就離觀眾越遠"。」 雖然僅是輕描淡寫,但那句「離演算法越近,離觀眾越遠 」引起我極大好奇,但仔細想想,確實是如此。 短暫的歡愉,永恆的掙扎 《進擊的巨
Thumbnail
無論你是「躺平族」還是「N拋族」,甚至對未來夢想曾有所放棄,今天就算你是單身一個人,「放棄行動」的這個想法,可能依舊無法解決對大環境的不滿,或是工作及生活上的壓力。
Thumbnail
當一個攝影師,開心的是可以可以讓他們很開心的因為有想要的紀念照,幸運的事他們看到照片有開心的覺得喜歡,不因為我是外國人說著不同的音調而不接受這樣的服務,現在的工作也是因為老闆給的機會我才可以有機會可以有這樣的機會給別人拍照,我想工作就是一種交換,時間交換,金錢交換。 但我想所有事都需要有公平,有角色
「恕我直問:台男打算付出什麼來跟台女建立共同體?要用什麼來讓對方信任你會遵守?女人生育不只是損失一年人生,還有未來生涯可能性。 金錢不足沒關係,那你能拿什麼出來補呢?願意分擔勞務嗎?願意替我們撐起空間不要被長輩靠北嗎?」
Thumbnail
作為一部大膽「前進立法院」的作品,CULT味滿滿又爆笑逗趣的《逃出立法院》理應有更多的鼓勵與掌聲,因其直鋪立法院的荒謬與接合時下年輕世代的搞笑風格,對於我這種喜歡看這類型電影的人,可以說是非常吸引力,觀影過程也嘻嘻笑笑,然而看完之後卻只留下空虛,這是因為編劇花了很多時間想段子,卻沒有思考整部作品的
Thumbnail
*合作聲明與警語: 本文係由國泰世華銀行邀稿。 證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務,定期定額(股)服務由國泰綜合證券提供。   剛出社會的時候,很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天,都會聽到各種市場動態、理財話題,像是:聯準會降息或是近期哪些科
Thumbnail
演算法就像盲盒,在你滑下一篇前,你永遠不會知道下一篇內容是甚麼。可好處是,這個盲盒是免費的、是廉價的,你可以用大量的時間去「刷」,你可以盡量刷,直到刷到自己喜歡的內容。有時候被低劣的內容吸引也沒關係,畢竟是免費的。可有時會刷到精緻、感興趣的內容,那就太幸運了,把他存起來,然後繼續刷。
Thumbnail
方格子在近兩年多以預覽文章為主,較少發文,最近突然出現廣告收益內容變現分潤,作者回顧實測結果,發現需要學習的地方與希望改善的地方。
SHA-256簡介 SHA-2,名稱來自於安全雜湊演算法2(英語:Secure Hash Algorithm 2)的縮寫,一種密碼雜湊函數演算法標準,由美國國家安全局研發,由美國國家標準與技術研究院(NIST)在2001年發布。屬於SHA演算法之一,是SHA-1的後繼者。其下又可再分為六個不同的演
Thumbnail
日前我在看Wayne Chnag直播時正巧碰到300萬訂閱的阿神降臨聊天室,直播主感嘆:「阿神現在也是半退休狀態啊,我很可以感受"離演算法越近,就離觀眾越遠"。」 雖然僅是輕描淡寫,但那句「離演算法越近,離觀眾越遠 」引起我極大好奇,但仔細想想,確實是如此。 短暫的歡愉,永恆的掙扎 《進擊的巨
Thumbnail
無論你是「躺平族」還是「N拋族」,甚至對未來夢想曾有所放棄,今天就算你是單身一個人,「放棄行動」的這個想法,可能依舊無法解決對大環境的不滿,或是工作及生活上的壓力。
Thumbnail
當一個攝影師,開心的是可以可以讓他們很開心的因為有想要的紀念照,幸運的事他們看到照片有開心的覺得喜歡,不因為我是外國人說著不同的音調而不接受這樣的服務,現在的工作也是因為老闆給的機會我才可以有機會可以有這樣的機會給別人拍照,我想工作就是一種交換,時間交換,金錢交換。 但我想所有事都需要有公平,有角色
「恕我直問:台男打算付出什麼來跟台女建立共同體?要用什麼來讓對方信任你會遵守?女人生育不只是損失一年人生,還有未來生涯可能性。 金錢不足沒關係,那你能拿什麼出來補呢?願意分擔勞務嗎?願意替我們撐起空間不要被長輩靠北嗎?」
Thumbnail
作為一部大膽「前進立法院」的作品,CULT味滿滿又爆笑逗趣的《逃出立法院》理應有更多的鼓勵與掌聲,因其直鋪立法院的荒謬與接合時下年輕世代的搞笑風格,對於我這種喜歡看這類型電影的人,可以說是非常吸引力,觀影過程也嘻嘻笑笑,然而看完之後卻只留下空虛,這是因為編劇花了很多時間想段子,卻沒有思考整部作品的