Retourner au contenu associé (entrée de forum : Programme Déterminant matrice carrée)
Posté par FreeB5D le 01 janvier 2012 à 21:54. En réponse au message Programme Déterminant matrice carrée. Évalué à 2.
Ce calcul est inefficace au possible.
Plus précisément, la complexité est factorielle, il y aura par exemple 3628800 appels récursifs pour une matrice ×ばつ10. Pour avoir une complexité polynômiale en temps, on peut utiliser un pivot de Gauss.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: méthode récursive
Posté par FreeB5D . En réponse au message Programme Déterminant matrice carrée. Évalué à 2.
Plus précisément, la complexité est factorielle, il y aura par exemple 3628800 appels récursifs pour une matrice ×ばつ10. Pour avoir une complexité polynômiale en temps, on peut utiliser un pivot de Gauss.