Complete Space and Time Complexity in Data Structure and Algorithms
Dieses Issue hat noch niemand übernommen.
Bewertung
- Schwierigkeit
- 1/5
- Geschätzter Aufwand
- 1-3 Stunden
- Anfängerfreundlichkeit
- 45/100
- Issue-Typ
- Dokumentation
- Klarheit
- Größtenteils klar
- Aktivitätsstatus
- Ruhig
- Bereich
- documentation
Rechercherichtung
Beginne mit den verlinkten Kursmaterialien zu Zeitkomplexität und Speicherkomplexität. Lies beide Ressourcen und verwende die aufgeführten Fragen, um dein Verständnis der Big-O-Notation, gängiger Komplexitäten, Sortieralgorithmen und verschachtelter Schleifen zu überprüfen; es gibt keinen Schritt zur Abgabe, daher bedeutet Abschluss, die Lektüre zu beenden und persönliche Notizen anzufertigen.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Beschreibung
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
- Vorherrschende Sprache
- Python
- Sterne
- 0
- Forks
- 60
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Erste Schritte
- Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
- Forken Sie das Repository und arbeiten Sie in einem Branch.
- Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.
Mehr aus CodeYourFuture/Module-Complexity
-
NotCoursework
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 75/100
-
🏕 Priority Mandatory 📅 Sprint 2 Core Module-Complexity Submit:None 🦔 Size Tiny
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 82/100
-
🏕 Priority Mandatory 🐇 Size Small 📅 Sprint 2 Module-Complexity Submit:None
Schwierigkeit 1/5 1-3 Stunden Anfängerfreundlichkeit 72/100
-
🏕 Priority Mandatory 🐇 Size Small 📅 Sprint 1 Core Module-Complexity Submit:None
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 55/100
-
Implement a Skip List Offen🏝️ Priority Stretch 📅 Sprint 2 🦑 Size Large Module-Complexity Optional Submit:PR
Schwierigkeit 3/5 Ein halber Tag Anfängerfreundlichkeit 45/100
Alle Issues in CodeYourFuture/Module-Complexity
Ähnliche Issues
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100
syfoud/Simulated_Scepter#172 ·
-
A cancelled tests run makes the coverage comment workflow fail and reports it as a red check on main Offenarea: ci bug perceived difficulty: 3
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100
Nitjsefnie-Harness-Commons/daedalus#921 · 1 Kommentar ·
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 86/100
EleutherAI/lm-evaluation-harness#4207 ·
-
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 92/100
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100
ClickHouse/clickhouse-connect#1057 ·