«Մասնակից:Dminasyan/Ավազարկղ-մաթ»–ի խմբագրումների տարբերություն

չ
 
== Հաշվարկային բարդություն ==
Կրամերի մեթոդը պահանջում է <math>n\times n</math> չափի <math>n+1</math>-րդ որոշիչի հաշվում։ [[Գաուս-Զեյդելի մեթոդ|Գաուսի մեթոդի]] կիրառման դեպքում որոշիչների հաշվարկի համար գումարման և բազմապատկման գործողությունների պարզ էլեմենտար բարդության մեթոդը ունի <math>O(n^4)</math> կարգ, որը ավելի բարդ է, քան Գաուսի մեթոդով համակարգի ուղիղ լուծման դեպքում։ Այդ իսկ պատճառով, հաշվարկի համար ժամանակի ծախսատարության տեսանկյունից, համարվում է ոչնպատակահարմար։ Սակայն [[2010]] թվականին ցույց է տրվել, որ Կրամերի մեթոդը կարող է իրականացվել <math>O(n^3)</math> բարդությամբ, որը համեմատելի է Գաուսի մեթոդի բարդությանը]]<ref>''Ken Habgood and Itamar Arel.'' 2010. Revisiting Cramer's rule for solving dense linear systems. In Proceedings of the 2010 Spring Simulation Multiconference (SpringSim '10)</ref>։
 
== Գրականություն ==
* ''Ի․Ա․ Մացև''։ Գծային հանրահաշվի հիմունքները։ — 3-րդ հրատ․, վերամշակված, Մոսկվա, «Նաուկա», 1970 թվական — 400 էջ
2280

edits