Multidimensional Arrays, Sets, Dictionaries Processing Matrices, Multidimensional Arrays, Dictionaries, Sets Advanced C# SoftUni Team Technical Trainers Software University http://softuni.bg

* 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 - http://academy.devbg.org. All rights reserved. Unauthorized copying or re-distribution is strictly prohibited.*

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 - http://academy.devbg.org. All rights reserved. Unauthorized copying or re-distribution is strictly prohibited.*

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 – http://softuni.org This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike license.

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