Complete Space and Time Complexity in Data Structure and Algorithms
まだ誰も着手していません。
評価
- 難易度
- 1/5
- 見積もり時間
- 1〜3時間
- 初心者へのやさしさ
- 45/100
- issue の種類
- ドキュメント
- 明瞭さ
- おおむね明確
- 活発さ
- 静か
調査の方向性
リンクされている時間計算量と空間計算量の教材から始めてください。両方のリソースを読み、記載されている質問を使って、Big O記法、一般的な計算量、ソートアルゴリズム、ネストしたループについての理解を確認してください。提出の手順はないため、完了とは、読み終えて自分用のメモを作成することを意味します。
索引モデルが issue の本文から書いたものです。
説明
Link to the coursework
https://www.wscubetech.com/resources/dsa/time-complexity
Learning Objectives
- Define Big O notation
- List 8 common levels of time complexity
- Identify the time complexity of given common (named) algorithms
Why are we doing this?
This is a primer on space and time complexity. It's basically a reference guide. You do not need to memorise this information. Read through it and make notes for yourself. Make sure you can answer the following questions:
- What is Big O Notation?
- Which has a higher complexity, bubble sort or timsort?
- What's the problem with nested loops?
Complete
- https://www.wscubetech.com/resources/dsa/time-complexity
- https://www.wscubetech.com/resources/dsa/space-complexity
Maximum time in hours
3
How to get help
Share your blockers in your class channel
https://curriculum.codeyourfuture.io/guides/getting-help/asking-questions/
How to submit
No submission step. This is background reading for your own understanding.
Anything else?
Enjoy this folk dance bubble sort: https://www.youtube.com/watch?v=Iv3vgjM8Pv4
- 主要言語
- Python
- スター
- 0
- フォーク
- 60
- PR マージ指標
- 30日以内にマージされた PR はありません
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
CodeYourFuture/Module-Complexity のほかの issue
-
NotCoursework
難易度 1/5 1時間未満 初心者へのやさしさ 75/100
-
🏕 Priority Mandatory 📅 Sprint 2 Core Module-Complexity Submit:None 🦔 Size Tiny
難易度 1/5 1時間未満 初心者へのやさしさ 82/100
-
🏕 Priority Mandatory 🐇 Size Small 📅 Sprint 2 Module-Complexity Submit:None
難易度 1/5 1〜3時間 初心者へのやさしさ 72/100
-
🏕 Priority Mandatory 🐇 Size Small 📅 Sprint 1 Core Module-Complexity Submit:None
難易度 2/5 1〜3時間 初心者へのやさしさ 55/100
-
🏝️ Priority Stretch 📅 Sprint 2 🦑 Size Large Module-Complexity Optional Submit:PR
難易度 3/5 半日 初心者へのやさしさ 45/100
CodeYourFuture/Module-Complexity の issue をすべて見る
似ている issue
-
bug
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 88/100
use-agent-os/agent-os#3314 ·
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
BasedHardware/omi#15662 · コメント 1 件 ·
-
documentation help wanted
難易度 2/5 1〜3時間 初心者へのやさしさ 90/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 62/100
AiursoftWeb/AnduinOS-2#19 ·