Lightning Talk: Amortized O(1) Complexity in C++ - Andreas Weis - CppCon 2024

Описание

#cpp #cppcon

Lightning Talk: Amortized O(1) Complexity in C++ - Andreas Weis - CppCon 2024
---
We will take a quick look at how amortized analysis for algorithms works. We will use two examples from the standard library to demonstrate this and show how in one place, the standard's interpretation of amortized constant complexity is at odds with the usual use of the term.

---
Andreas Weis has been writing C++ code in many different domains, from real-time graphics, to distributed applications, to embedded systems. As a library writer by nature, he enjoys writing portable code and exposing complex functionalities through simple, richly-typed interfaces. Both of which C++ allows him to do extensively.
Andreas is also one of the co-organizers of the Munich C++ User Group, which allows him to share this passion with others on a regular basis.

https://www.youtube.com/watch?v=Qkz6UrWAgrU

Автор

CppVault