Prelegent: Szymon Pyżalski
Data i miejsce: wtorek 18 kwietnia 2023, godz. 12:00-13:00, Aula B
Streszczenie: W czasie wystąpienia zajmiemy się jednym z najważniejszych narzędzi oceny algorytmów — notacji asymptotycznej. Na początek omówimy używane w tej notacji definicje w świetle intuicji dotyczących wydajności algorytmów i przyjrzymy się jej przydatności i prostocie. Następnie przeanalizujemy pewne praktyczne implementacje znanych algorytmów, aby dostrzec na ile ich optymalizacja była możliwa dzięki analizie asymptotycznej, a na ile wykraczała poza nią.
O autorze: Szymon Pyżalski pracuje w branży programistycznej od 14 lat. Specjalizuje się przede wszystkim w programowaniu backendowym w języku Python. Współpracował z takimi firmami, jak Grupa Allegro i Mirantis. Obecnie zajmuje się infrastrukturą monetyzacji w firmie Egnyte Inc.