LU decomposition

Every nonsingular matrix $$A$$ can be factored as $$A=PLU$$ where $$P$$ is a permutation matrix, $$L$$ lower triangular and $$U$$ is an upper triangular matrix. The cost of this factorization is $$(2/3)n^3$$