The Array Cast cover image

What is the Problem?

The Array Cast

00:00

The Parallelity of the Efficient Priority Queue Approach

The efficient priority queue approach to this has the right complexity class in terms of overall performance, but it is also inherently sequential. Yes. The point you generally want to relatively tight down because otherwise it isn't a very helpful categorization. Well I mean yeah obviously if I tell you the algorithms of e to the x, it's like, yeah right. You're not going to say oh great job themselves. So, whereas the naive k approach, or you know, APL or what have you is in fact inherently parallel. Right.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app