Search
本課程從頭開始教導資料結構（linked lists，binary search trees，hash tables)。資料結構可以讓你應用程式提高效率，性能，速度和可擴展性。你將了解什麼是資料結構，為什麼它們是重要的，以及如何在 JavaScript 中編寫它們。你還將學習其它重要的程式設計概念，如遞迴，時間複雜度，“this” 關鍵字，prototype 物件，建構函數，因為資料結構非常自然地使用這些概念。本課程大量使用圖表和動畫來幫助更容易理解教材。
https://softnshare.wordpress.com/…/learndatastructureinjav…/
本課程從頭開始教導資料結構（linked lists，binary search trees，hash tables)。資料結構可以讓你應用程式提高效率，性能，速度和可擴展性。你將了解什麼是資料結構，為什麼它們是重要的，以及如何在 JavaScript 中編寫它們。
你還將學習其它重要的程式設計概念，如遞迴，時間複雜度，“this” 關鍵字，prototype 物件，建構函數，因為資料結構非常自然地使用這些概念。本課程大量使用圖表和動畫來幫助更容易理解教材。
https://softnshare.com/learning-data-structures-in-javascr…/
本集主題：動映画製造所 – 動畫聯展
專訪： 野口（策展人）、周予婷（助理策展人）
談論影像與影像共存，面對資訊影像洪流，如何能分辨影像背後所隱藏的含義，冷靜不被吞噬，又該以何樣的態度看待這個我們身處的圖像爆炸時代。
動畫影像的獨特性
近年影像的發展與樣貌隨著科技技術的進步變化了許多，同時不單只是創作的手法或是技術的提升，也間接影響著觀著的閱讀模式與習性。
影像比起過去更為頻繁的出現在我們的周圍，過去能夠接收影像的媒體從電視到現在人手一支的智慧型手機，觀者（現在的我們）更習慣動態影像傳遞與訊息的接收，再加上網路的普及，每分每秒都以倍速產生文字、聲音或是圖像訊息，所追求的視覺刺激強度已與以往不同，這些龐大的資訊不論是直接或是間接都在無形中的傳遞給我們，影像對於人們來說已經不再陌生，不單單是熟悉反而過度充斥，隨著我們對於這些影像的麻痺，加上畫素的提升已看不慣低畫質的品質，觀看習慣的改變使得創作者在創作時在速度、節奏上以及內容複雜度為觀者放入更多考量。
視覺習慣並非以單向線性的方式面對給觀眾或是創作者，而是雙向互動的形式，彼此交錯影響。創作者本身置身於環境之中，兼具觀看與被觀看的身分生活著，差異只在創作者觀看影像時會有著更多的敏感度。因此創作者選擇動畫作為一種用來表達自己的敘事形式，不單是因為動畫的特性能建構出高自由度的動態畫面，劇情也能隨心所與的發展，其特別之處在於，作品的呈現與創作者的經歷環環扣者，綜合過去的體驗、生活喜好及細節觀察，作品會伴隨著創作者經歷的不同而有著幾乎無法複製的面貌，這也是為什麼，即使動畫不像是攝影或是電影能給我們真實又直接的感受，卻依然能夠勾起我們的生活經驗而引起共鳴，動畫利用氛圍的處理，營造出實際拍攝無法達到的效果，讓作品在視覺上有著更強烈的震撼力與刺激感。
這樣層層的關係，動畫可視為一個綜合不同美學的集合體來討論，平面的角度會導出繪畫或是攝影來做比較，若是接成連續影像並組合配音，則會和電影、錄像作品來討論，其高度的實驗特質使得動畫可以被觀看的面相很多，很自由卻也因為可以操作的太多，是一門很考驗創作者的美學及敘事能力的創作方式。
簡單來說動畫就好比夢境，創作者即為做夢者也是操夢者，透過獨特的手法和敘事方式，觀者似乎面對著作品就能窺看作者內心的故事與經歷，然而，人人都能作夢也能動畫，一件好的作品又該如何去定義。
媒介普及，展示放映形式的改變
生活中同時身兼創作者與觀者的多重身份並不稀有，作為本次策展人的我也不一例外，過去對於影像、動畫、電影關注著，同時也思考著這些與我們的生活有什麼關聯性或是影響力。以我為例，小的時候，當時並非智慧型手機盛行的時代，對於觸碰到螢幕的想法是連想都沒有想過，綠色螢幕的翻蓋是按鍵手機是那時最前端的流行，電視稍有價位但也已經算是很普及，而家裡的人也熱愛電影，那時的我最期待的時刻就是做完作業用卡帶看卡通，也會在課本書角化手翻動畫，這些就是我最初理解對動畫的樣貌，很貼近生活並且很容易接觸，所以對於動起來的圖像並不覺得稀奇。
大家或多或少有類似的經驗及回憶，動畫以各種姿態出現在身邊，尤其是近幾年也更為顯著，路上也隨處可見動態大螢幕，智慧型手機、平板的出現，擁有這些產品的年齡層逐漸年輕化。簡而言之，對影像熟悉度提升的原因是因為放映媒介的普及，而這樣生活化的放映特性拉近了我們和影像的距離，進階影響到展示的放映形式，單純播映的方式也成了最底線的呈現裝置條件之一，而伴隨著科技技術改變ＶＲ、ＡR、MR的出現，觀看時身體不再再是靜止，除了思考是不是在未來裡動畫的面貌也會有所不同？ 動畫展覽本身的是否也有形式上的再挑戰？值得思考的除了再現的手法或是文件事的展覽是否也有其他可能，不單影片的放映，其製作過程的手稿、分鏡，動畫在創作時的能量是否在展覽裡也能呈現更直覺的被帶出。
最後要談談，扣著創作者和觀眾的角色——展覽，前面提到過去和現在的科技變化到視覺習慣上的改變，並影響到創作的作品表現，由此了解展覽可以談論的動畫主題面向廣泛。以美學為出發做討論，動畫的繪畫性討論、作為實驗的性質存在討論，或是動畫還有哪些不單就畫面可能，延伸到其外部裝置放映、到整個展出展覽的發展性；又或者通過展覽，使得觀眾有更進步的對動畫的認識，並且讓創作者獲得更多交流，甚至促進各個不同學校的動畫系所能有更密切的交集。
由此理解展覽在觀眾及創作者間作為橋樑亦可觸發到的影響有多少，不過將前面所提及的都放進主題討論方向會過於龐大，況且展覽本身每一個環節都該被仔細安排過，為了使其夠完整，需要花上一段或是好幾次分批的抽絲剝繭才能逐一去探討。也因此，今年的展覽不局限於單一方向的主題，透過展出多元類型的作品，以及展出珍貴的手稿，展場另外安排一區可以讓觀眾互動的區域，讓大家可以動手畫，能更貼近作者製作時的歷程。
此外本展直接取用主辦單位「動映画製造所」作為展覽名稱，「動映画製造所」本身即為產出影像場所的意思，很純粹不迂迴，「動」是取用「動畫」一詞，「映画」則是日本漢字為「電影」的意思，將動畫與電影兩個詞彙組合在一起，創造一個並非絕對的詞，也是因為動畫在近年來的改變，沿用原有最早的連續影像切片定義下，依然能將動畫、電影、動態影像、錄像藝術等等區隔開，然而現今的分界已不再清晰，「動映画」也是伴著這些分項微妙的模糊關係而誕生，並且與展覽的主題也存在著相互呼應的關係。
此次動畫聯展作為往後展覽的序幕！希望大家能帶著好奇與期待的心情來參觀這次的展覽，我們也在未來裡繼續討論動畫各方面像的可能！（文：野口）
策展單位： 動映画製造所
策展單位： 金車文藝中心（承德館）
展出日期：2017/07/08－2017/09/03
開放時間：每日11:00-18:00（周一休館）
金車承德館地址：台北市承德路三段131號4樓
杰哥數位教室-資料結構課程第1章: 補充3- 時間複雜度 相關議題、常用的數學式子完整課程請 ... ... <看更多>
最近在複習遞迴，而在費氏數列的例子中提到，費氏數列遞迴的時間函式為：T（n）=T（n-1）+T（n-2）+O（1），if n <= 1，T（n）=O（1），而時間複雜度 ... ... <看更多>
遞迴時間複雜度 在 Re: [其他] 離散：遞迴以及時間複雜度- 看板Math - 批踢踢實業坊 的八卦
※ 引述《pmove (不怕死，才算真正的活著)》之銘言：
: g(k) = { g(k/2) if k is even,
: g(Floor(k/2)+1) + Floor(k/2) if k is odd,
: }
: with g(1) = -1
: Note: Floor表示向下取整
: 1. 請問計算這個遞迴的時間複雜度是Big O(logk)? 還是Big O(1)?
: 2. 請問上面這個g(k)是不是有辦法解遞迴成一個式子？
: 3. 如果有辦法解遞迴成式子，那時間複雜度是不是Big O(1)?
: 我問這個，主要是有點迷惑，是不是解遞迴後，
: 時間複雜度，有可能降低？還是時間複雜度一定維持不變？
1. 這個函數 g(k) 的時間複雜度是 O(logk)
定義 f(k) = k/2 ,if k is even
floor(k/2)+1 ,if k is odd
Claim: f(f(k)) < k/2 for k >= 4
Proof of Claim: 把 k 分成四種類別 4m, 4m+1, 4m+2, 4m+3 討論即可
有那個claim有啥用呢？ 那claim所表達的意涵是，
你計算 g(k) 一路抖抖抖抖抖到 g(1) 的次數，不會超過 2*ceiling(logk) 次
所以是 O(logk)
當然你想直接用 Master's Theorem 也行
2. 不知道 嘻嘻
3. 是可能降低的
因為你想得到的一般函數，時間複雜度比較高的 a^n (n是正整數) 也就 O(logn)
如果能寫成其他函數就可能更低
不過我是覺得 logk 其實也已經滿低了
--
角卷綿芽首次個人Live： Watame Night Fever!! in Zepp Tokyo
https://pbs.twimg.com/media/E9PIgJ7VkAUExEa.jpg
入場時間：台灣時間 2021/10/12 (星期二) 下午 4:30
官網購票連結：https://watame1stlive.hololive.tv/tickets/
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 98.45.135.233 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1630047777.A.1F7.html
※ 編輯: arrenwu (98.45.135.233 美國), 08/28/2021 02:33:31
... <看更多>