On the complexity of linear algebra operations over algebraic extension fields