Complete Space and Time Complexity in Data Structure and Algorithms
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 1/5
- Temps estimé
- 1-3 heures
- Accessibilité débutants
- 45/100
- Type d'issue
- Documentation
- Clarté
- Plutôt claire
- Activité
- Calme
- Domaine
- documentation
Piste de recherche
Commencez par les ressources liées sur la complexité temporelle et la complexité spatiale. Lisez les deux ressources et utilisez les questions listées pour vérifier votre compréhension de la notation Big O, des complexités courantes, des algorithmes de tri et des boucles imbriquées ; il n’y a aucune étape de soumission, l’achèvement consiste donc à terminer la lecture et à prendre des notes personnelles.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
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
- Langage dominant
- Python
- Étoiles
- 0
- Forks
- 60
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Guide de contribution
Aucun guide de contribution indexé pour ce dépôt
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de CodeYourFuture/Module-Complexity
-
NotCoursework
Difficulté 1/5 Moins d'une heure Accessibilité débutants 75/100
-
Complete the SDC end survey Ouverte🏕 Priority Mandatory 📅 Sprint 2 Core Module-Complexity Submit:None 🦔 Size Tiny
Difficulté 1/5 Moins d'une heure Accessibilité débutants 82/100
-
Mentored Pair Programming Ouverte🏕 Priority Mandatory 🐇 Size Small 📅 Sprint 2 Module-Complexity Submit:None
Difficulté 1/5 1-3 heures Accessibilité débutants 72/100
-
🏕 Priority Mandatory 🐇 Size Small 📅 Sprint 1 Core Module-Complexity Submit:None
Difficulté 2/5 1-3 heures Accessibilité débutants 55/100
-
Implement a Skip List Ouverte🏝️ Priority Stretch 📅 Sprint 2 🦑 Size Large Module-Complexity Optional Submit:PR
Difficulté 3/5 Une demi-journée Accessibilité débutants 45/100
Toutes les issues de CodeYourFuture/Module-Complexity
Issues similaires
-
Difficulté 2/5 1-3 heures Accessibilité débutants 75/100
anthropics/skills#1811 · 1 commentaire ·
-
Difficulté 2/5 1-3 heures Accessibilité débutants 75/100
speaches-ai/speaches#678 ·
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 75/100
datalayer/mcp-compose#42 ·
-
Difficulté 2/5 1-3 heures Accessibilité débutants 75/100
conda-forge/spacy-feedstock#177 ·
-
Difficulté 2/5 1-3 heures Accessibilité débutants 70/100
UKGovernmentBEIS/inspect_evals#2523 ·