そのため、FirefoxやChromeなどモダンなブラウザでは、ライブラリを使うこと無く利用でき る機能であり、 またES Promisesは元がPromises/A+というコミュニティベースの仕様であ るため、多くの実装ライブラリがあります。 ブラウザネイティブの機能、またはライブラリを使うことで今すぐ利用できるPromiseについ て基本的なAPIから学んでいきます。 その中でPromiseの得意/不得意を知り、Promiseを また、この書籍についての チャットページ14 に書いていくのもいいでしょう。 Twitterでのハッシュタグは #Promise本15 なので、こちらを利用するのもいいでしょう。 この書籍は読める権利と同時に編集する権利があるため、 GitHubで Pull Requests16 も 歓迎しています。 Chapter.1 - Promiseとは何か この章では、JavaScriptにおけるPromiseについて簡単に紹介していきます。 する仕組みのことをいいま す。 詳しくはこれから学んでいくとして、PromiseはJavaScriptで発見された概念ではあり ません。 最初に発見されたのは E言語17におけるもので、 並列/並行処理におけるプログラミング 言語のデザインの一種です。 11 http://asciidoctor.org/ 12 https://github.com/azu/promises-book 13 https://github

そのため、FirefoxやChromeなどモダンなブラウザでは、ライブラリを使うこと無く利用でき る機能であり、 またES6 Promisesは元がPromises/A+というコミュニティベースの仕様で あるため、多くの実装ライブラリがあります。 ブラウザネイティブの機能、またはライブラリを使うことで今すぐ利用できるPromiseについ て基本的なAPIから学んでいきます。 その中でPromiseの得意/不得意を知り、Promiseを また、この書籍についての チャットページ11 に書いていくのもいいでしょう。 Twitterでのハッシュタグは #Promise本12 なので、こちらを利用するのもいいでしょう。 この書籍は読める権利と同時に編集する権利があるため、 GitHubで Pull Requests13 も 歓迎しています。 Chapter.1 - Promiseとは何か この章では、JavaScriptにおけるPromiseについて簡単に紹介していきます。 する仕組みのことをいいま す。 詳しくはこれから学んでいくとして、PromiseはJavaScriptで発見された概念ではあり ません。 最初に発見されたのは E言語14におけるもので、 並列/並行処理におけるプログラミング 言語のデザインの一種です。 このデザインをJavaScriptに持ってきたものが、この書籍で学ぶJavaScript Promiseで す。 9 https://github

的知識體系。 我深深認同費曼教授所言：“Knowledge isn’t free. You have to pay attention.”從這個意義上看，這本 書並非完全“免費”。為了不辜負你為本書所付出的寶貴“注意力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 本書中的程式碼附有可一鍵執行的原始檔，託管於 github.com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello o 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是 AlphaGo 的精彩棋局、 ChatGPT 的自然互動，這些應用都是演算法在電腦上的精妙演繹。 事實上，在電腦問世之前，演算法和資料結構就已經存

的知識體系。 我深深認同費曼教授所言：“Knowledge isn’t free. You have to pay attention.”從這個意義上看，這本 書並非完全“免費”。為了不辜負你為本書所付出的寶貴“注意力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 本書中的程式碼附有可一鍵執行的原始檔，託管於 github.com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello o 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是 AlphaGo 的精彩棋局、 ChatGPT 的自然互動，這些應用都是演算法在電腦上的精妙演繹。 事實上，在電腦問世之前，演算法和資料結構就已經存

的知識體系。 我深深認同費曼教授所言：“Knowledge isn’t free. You have to pay attention.”從這個意義上看，這本 書並非完全“免費”。為了不辜負你為本書所付出的寶貴“注意力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 本書中的程式碼附有可一鍵執行的原始檔，託管於 github.com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello o 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是 AlphaGo 的精彩棋局、 ChatGPT 的自然互動，這些應用都是演算法在電腦上的精妙演繹。 事實上，在電腦問世之前，演算法和資料結構就已經存

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367 1 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 www.hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； 时，空间复杂度为 ?(1) ；但当 ? > 10 时，初始化的数组 nums 占 用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 2. 以算法运行中的峰值内存为准：例如，程序在执行最后一行之前，占用 ?(1) 空间；当初始化数组 nums 时，程序占用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 function algorithm(n) { const a = 0; //

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366 1 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 www.hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； 时，空间复杂度为 ?(1) ；但当 ? > 10 时，初始化的数组 nums 占 用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 2. 以算法运行中的峰值内存为准：例如，程序在执行最后一行之前，占用 ?(1) 空间；当初始化数组 nums 时，程序占用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 void algorithm(int n) { int a = 0; // O(1)

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 371 1 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 www.hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； 时，空间复杂度为 ?(1) ；但当 ? > 10 时，初始化的数组 nums 占 用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 2. 以算法运行中的峰值内存为准：例如，程序在执行最后一行之前，占用 ?(1) 空间；当初始化数组 nums 时，程序占用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 function algorithm(n: number): void { const

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367 1 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； 时，空间复杂度为 ?(1) ；但当 ? > 10 时，初始化的数组 nums 占 用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 2. 以算法运行中的峰值内存为准：例如，程序在执行最后一行之前，占用 ?(1) 空间；当初始化数组 nums 时，程序占用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 function algorithm(n) { const a = 0; //

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 371 1 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； 时，空间复杂度为 ?(1) ；但当 ? > 10 时，初始化的数组 nums 占 用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 2. 以算法运行中的峰值内存为准：例如，程序在执行最后一行之前，占用 ?(1) 空间；当初始化数组 nums 时，程序占用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 function algorithm(n: number): void { const