[OT ?] determinant computation time complexity

From: Emanuele Blanco (manub_at_despammed.com)
Date: 04/27/04

  • Next message: Alpha: "Is it possible to choose a better way?" 
    Date: Tue, 27 Apr 2004 13:32:32 +0200

    Hi there,

    I hope this is the right NG for this question. If it isn't, please redirect
    me to the right one, thanks.

    I'm not so experienced in calculating complexity. Anyway, I need to
    calculate time complexity for calculating the determinant of a square n x n
    matrix, using the Laplace expansion. I know this is a really slow algorithm
    (compared to faster algorithms like LU factorization), but I need this. I'm
    supposing that asintotic complexity is O(n!), that because calculating the
    determinant of a square n matrix is composed by n sum, 2n multiplications
    and computating n determinants of n matrix each one of (n-1)x(n-1)
    dimension.

    Thanks in advance 

    -- 
Emanuele Blanco
PGP Key Available
  • Next message: Alpha: "Is it possible to choose a better way?"

    Relevant Pages

    • [OT ?] determinant computation time complexity
      ... I'm not so experienced in calculating complexity. ... calculate time complexity for calculating the determinant of a square n x n ... I know this is a really slow algorithm ...
      (comp.programming)
    • Re: A letter want to disprove my paper which submitted recently
      ... of calculating the rank of a matrix is O. ... therefore you have concluded that overall complexity of your Algorithm ... One famous paper which states that this is an OPEN problem is ...
      (comp.theory)
    • Re: puzzle
      ... >please point out if i have done mistake in calculating the complexity. ... You have done a mistake in calculating the complexity. ... There is no guarantee that qsort is Oanyway. ...
      (comp.lang.c)
    • Re: Problems calculating matrix determinant
      ... >hint on what I am doing wrong. ... The first thing you are doing wrong is that you are not calculating ... what your calculation of the determinant was. ... Arturo Magidin ...
      (sci.math)
    • Re: The determinant of a matrix
      ... I have a question on calculating the determinant of a matrix and am ... for these specially formed matrices is a Toeplitz matrix. ...
      (sci.math)