주요 내용으로 넘어가기
Side panel
홈
More
검색
닫기
검색
Toggle search input
한국어 (ko)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
손님 계정으로 접속
로그인
홈
Course Activities
과제물들
퀴즈
포럼모음
학습자료
Recent Courses
You are not enrolled in any courses
Open course index
AAHPS
Time complexity - external link
Time complexity - external link
A link to external resource with time complexity analysis. It has a good chapter on using annihilators.
자원을 열려면
Time complexity - external link
링크를 클릭
◄ Usefull equations for Masters and Akra-Bazzi
..로 바로 가기
..로 바로 가기
Course description 2023/24
Announcements
Questions and discussions
Lecture slides for 2023/24 (continuously updated)
Quiz 1
Quiz 2
Quiz 3
Quiz 4
Quiz 5
Sedgewick & Flajolet: An Introduction to the Analysis of Algorithms
Optimization packages in R
Use of optimization package
Interesting articles
Old exams
A sample of oral exam questions for 2020/21 exams.
Analysis of algorithms - script
Asymptotic Notation
Assignment 1
Assignment 1
Recurrence solving: Tree method and substitution
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Usefull equations for Masters and Akra-Bazzi
Probabilistic analaysis
Amortized analysis
Assignment 2
Assignment 2
Assignment 3
Assignment 3
Approximation algorithms
Quadratic programming
Simulated annealing
Linear programming
Probabilistic analaysis ►