What does "complexity" mean here? Computation required?
Yes, much higher computation required to encode it, and decode it, both.
dav1d is the av1 decoder and it’s an insane feat of engineering. Written in assembly, it even eschews the normal c calling convention to get even better performance.
Yes
Yes, much higher computation required to encode it, and decode it, both.