uke 10, forelesning 2 · inf110 – algorithms & data structures algorithm complexity –...
TRANSCRIPT
Almira Karabeg, W10.L2 Page 1Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
W10.L2W10.L2
Uke 10,Uke 10,
Forelesning 2Forelesning 2
Almira Karabeg, W10.L2 Page 2Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
HuskHusk……
Vi diskuterte:
•• HuffmanHuffman koder (kapittel 10.1.2) koder (kapittel 10.1.2)
Almira Karabeg, W10.L2 Page 3Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
TEMA: TEMA: AlgorithmAlgorithm ComplexityComplexity
ComplexityComplexity ofofalgorithmsalgorithms
Almira Karabeg, W10.L2 Page 4Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Note: This is from in210, first 2 lectures
Almira Karabeg, W10.L2 Page 5Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 6Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 7Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 8Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 9Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 10Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 11Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 12Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 13Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 14Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 15Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 16Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 17Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 18Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 19Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 20Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 21Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 22Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 23Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 24Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 25Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 26Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 27Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 28Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 29Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
AlgorithmAlgorithm ComplexityComplexity –– Forelesning 2 (W10.L2)Forelesning 2 (W10.L2)
Almira Karabeg, W10.L2 Page 30Department of Informatics, University of Oslo, NorwayINF110 – Algorithms & Data Structures
NESTE GANG NESTE GANG –– Oppsummering Oppsummering
ALMIRA KARABEG foreleser!Vi introduserer sortering (kapittel 7)• Sortering (kapittel 7.1 -7.3)