1. Multidimensional Arrays, Sets, Dictionaries
Processing Matrices, Multidimensional Arrays,
Dictionaries, Sets
Advanced C#
SoftUni Team
Technical Trainers
Software University

2. *
Summary
Algorithm complexity denotes the operations of the algorithm upon the given elements (input data) in the worst (average, and maybe best) case scenario
It’s denoted by the Big O Notation
O(N) - linear
O(N^2) – quadratic
O(N^N) – exponential – worst!
O(Log N) – better than linear
O(K) – K operations regardless the input data (N) (constant complexity)
HashSets usually have constant complexity for lookup ( O(1) )
(c) 2007 National Academy for Software Development - All rights reserved. Unauthorized copying or re-distribution is strictly prohibited.*

3. Summary SortedSets have O(LogN) complexity for both add or lookup*
Summary
SortedSets have O(LogN) complexity for both add or lookup
Dictionaries have usually a constant complexity for lookup
They are implemented as a LinkedHashMap
Insertion order
Lookup with hashes
There are SortedDictionaries in the standard .NET library
Implemented as TreeMaps
Incremential order by keys (the keys are sorted sets)
Logarithmic complexity
(c) 2007 National Academy for Software Development - All rights reserved. Unauthorized copying or re-distribution is strictly prohibited.*

4. License
This course (slides, examples, demos, videos, homework, etc.) is licensed under the "Creative Commons Attribution- NonCommercial-ShareAlike 4.0 International" license
Attribution: this work may contain portions from
"C# Fundamentals – Part 1" course by Telerik Academy under CC-BY-NC-SA license
"C# Fundamentals – Part 2" course by Telerik Academy under CC-BY-NC-SA license
© Software University Foundation –
This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike license.

5. Free Trainings @ Software University
Software University Foundation – softuni.org
Software University – High-Quality Education, Profession and Job for Software Developers
softuni.bg
Software Facebook
facebook.com/SoftwareUniversity
Software YouTube
youtube.com/SoftwareUniversity
Software University Forums – forum.softuni.bg
© Software University Foundation –
This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike license.