Lower bounds of the complexity of linear algebras