К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Sorting Algorithms, Complexity Analysis, and Optimization · LearnSpace
Назад в каталог
courseraПрограммирование

Sorting Algorithms, Complexity Analysis, and Optimization

Курс от Packt
Средний≈ 11.6 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

This course features Coursera Coach! A smarter way to learn with interactive, real-time conversations that help you test your knowledge, challenge assumptions, and deepen your understanding as you progress through the course. In this course, you'll dive deep into essential sorting algorithms and understand their time and space complexities. You’ll learn both basic algorithms like Bubble Sort and Insertion Sort, as well as more efficient ones like Cycle Sort. By studying various problems and working through real-world examples, you’ll gain insights into when and how to choose the best sorting method for a given problem. The course progresses through a series of algorithms, each with an in-depth explanation of its mechanics and implementation. You’ll not only learn how to execute these algorithms but also explore optimizations to improve performance. Key challenges such as finding duplicates, missing numbers, and solving pattern-based questions will sharpen your problem-solving skills. Furthermore, understanding how to analyze the efficiency of these algorithms is emphasized with a focus on time and space complexity analysis. It’s ideal for learners interested in computer science and data structures, particularly those who want to improve their problem-solving skills in algorithm design and optimization. The course requires no prior experience, though familiarity with basic programming concepts will be helpful. By the end of the course, you will be able to implement key sorting algorithms, analyze their time and space complexities, optimize algorithms for better performance, and apply mathematical concepts to data structures and algorithm problems.

Навыки, которые вы освоите

AlgorithmsNumerical AnalysisLogical ReasoningPerformance TuningComputational ThinkingApplied MathematicsTheoretical Computer ScienceData StructuresMathematical Theory & Analysis

Программа курса

7 модулей · 40 учебных материалов

01Bubble Sort Algorithm5 материалов

Bubble Sort Algorithm

Introduction to the Course 'Sorting Algorithms, Complexity Analysis, and Optimization'ЧтениеFull Specialization ResourcesЧтениеBubble Sort AlgorithmВидеоUnderstanding and Implementing Bubble Sort AlgorithmDIALOGUE

Учитесь у экспертов

Packt - Course Instructors

Преподаватель курса

Sorting Algorithms, Complexity Analysis, and Optimization
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 11.6 ч

7 модулей

Язык: Английский

Часть программы вашего университета
Bubble Sort Algorithm - AssessmentЗадание
02Selection Sort Algorithm3 материалов

Selection Sort Algorithm

Selection Sort AlgorithmВидеоUnderstanding and Implementing Selection Sort AlgorithmDIALOGUESelection Sort Algorithm - AssessmentЗадание
03Insertion Sort Algorithm3 материалов

Insertion Sort Algorithm

Insertion Sort AlgorithmВидеоUnderstanding Insertion Sort AlgorithmDIALOGUEInsertion Sort Algorithm - AssessmentЗадание
04Cycle Sort Algorithm9 материалов

Cycle Sort Algorithm

Cycle Sort AlgorithmВидеоMissing Number (LeetCode Problem)ВидеоFinding Disappeared number (LeetCode Problem)ВидеоFinding Duplicate number (LeetCode Problem)ВидеоFind All duplicate numbers (LeetCode Problem)ВидеоSet Mismatch (LeetCode Problem)ВидеоFirst Missing Positive (LeetCode Problem)ВидеоUnderstanding and Applying Cycle Sort Algorithm in Coding ProblemsDIALOGUECycle Sort Algorithm - AssessmentЗадание
05Solving Pattern Questions3 материалов

Solving Pattern Questions

Pattern QuestionsВидеоSolving Pattern Printing Questions in JavaDIALOGUESolving Pattern Questions - AssessmentЗадание
06Time and Space Complexity7 материалов

Time and Space Complexity

Introduction to Time ComplexityВидеоBig Oh, Omega, Theta NotationВидеоLittle Oh, Omega NotationВидеоIntroduction to Space ComplexityВидеоDetermining Time Complexity of a ProblemВидеоUnderstanding Time and Space ComplexityDIALOGUETime and Space Complexity - AssessmentЗадание
07Maths for Data Structures and Algorithms10 материалов

Maths for Data Structures and Algorithms

Prime NumbersВидеоSeive of EratosthenesВидеоSquare root of a numberВидеоNewton Raphson MethodВидеоFactors of a numberВидеоUnderstanding Prime Number Checks in JavaDIALOGUEConclusion to the Course 'Sorting Algorithms, Complexity Analysis, and Optimization'ЧтениеMaths for Data Structures and Algorithms - AssessmentЗаданиеFull Course Practice AssessmentЗаданиеFull Course AssessmentЗадание