Trance-0/NoteNextra-origin
1
0
Fork 0
Code Issues Pull Requests Actions 1 Packages Projects Releases Wiki Activity

update notes

Browse Source
This commit is contained in:
Trance-0
2025-02-25 20:45:34 -06:00
parent 27bff83685
commit abc85a9375
4 changed files with 174 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
pages/CSE332S/CSE332S_L10.md
View File

@@ -27,7 +27,7 @@ Associative containers differ in 3 design dimensions
Example: `set`, `multiset`, `map`, `multimap`
Ordered associative containers are tree structured
- Insert/delete maintain sorted order, e.g. operator `<`
- Insert/delete maintain sorted order, e.g. `operator<`
- Don’t use sequence algorithms like `sort` or `find` with them
- Already sorted, so sorting unnecessary (or harmful)
- `find` is more efficient (logarithmic time) as a container method