Algorithmen 2, Vorlesung, WS17/18
09: Algorithmen 2, Vorlesung, WS 2017/18, 20.11.2017
November 21, 2017
09 |
0:00:00 Starten
0:00:18 Range minimum queries (RMQs)
0:00:43 Overview
0:01:05 O(n), Olog(n)-solution 1
0:01:18 O(nlogn), O solution 2
0:01:38 O(nlog(logn)), O(1) solution
0:02:17 O(n),O(1) solution
0:02:33 LCA & +1RMQ
0:02:51 O(n),O(1) solution
Algorithmen 2, Vorlesung, WS17/18
Visit Podcast Website
RSS Podcast Feed
Subscribe
Share
Add to MyCast
Gain access to Blubrry tools that help build your podcast, including free podcast stats!