来自陈宏兵的问题
设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.谢谢!
设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.
谢谢!
3回答
2020-07-31 12:55
我要回答
请先登录
罗绍基
A为n阶矩阵,高斯消元法的思想是将A转化为上三角形矩阵,
时间复杂度是n+(n-1)+(n-2)+...+1=n(n+1)/2=O(n^2).
2020-07-31 12:58:46
陈宏兵
填空题的，写n(n+1)/2还是O(n^2)呢。谢谢！
2020-07-31 13:00:27
罗绍基
填n(n+1)/2，而O(n^2)表示此复杂度是n^2数量级的！
2020-07-31 13:03:24
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【IfyouaskpeopletonametheonepersonwhohadthegreatesteffectontheEnglishlanguageyouwillgetanswerslike“Shakespeare”“SamuelJohnson”and“Webster”butnoneofthesemenhadanye】
- 【给朋友写以封信.内容：1.Wheredidyougo?2.Whodidyougowith?3.Whatdidyoudo?4.Howwastheweather?5.Howwasthetrip】
- WemeetinaweekthatcouldchangetheUnitedKingdomforever.IndeeditcouldendtheUnitedKingdomasweknowit.OnThursdayScotlandvotesandthefutureofourcountryisatstake.OnFridaypeoplecouldbelivinginadifferentcountr
- 男12人,女8人,男比女多几分之几?你们就说那个是单位一
- 中国传统文化主流思想的演变历程是什么
- 英语语法填空中,动词有些纠结,就是当用被动语态时候,被动语态不是be动词加过去分词吗?怎么有些又直接就用过去分词呢!怎么判断
- 【把27+23=50，100÷50=2这两个算式合并在一起列成综合算式是__．】
- 【请教几句英语下面几句话英语怎么说：1、这个公司正在筹建之中.2、担任这次比赛的评委.3、我们的摄影水平比你们差很多.】
- 高中作文寒假滋味
- 形容初春的句子或段开头我正要写!要开头
- 对括号部分提问,看看对吗Idid(myhomework)lastnight.Whatdoyoudolastnight?Hewent(tothecinema)yesterday.wheredidheyesterday?Mysisterphonedme(lastfriday).whenwasmysisterphonedme?Sallywas(intheoffice)yesterday.wher
- 【所接触到的官能团与氢气加成所需要的,氢气的摩尔质量例如双键,三键,羟基,醛基等等,诸如此类的官能团与氢气加成,需要氢气的物质的量是多少?】
- 驮怎么念拼音怎么写第几声?
- 冰心诗集《繁星》《春水》被茅盾称为什么
- 【拍摄人物时用到的英语我是摄影师,遇到给外国人拍照时,应该说些什么英语?例如站直!大家看过来,茄子!诸如此类的词语,麻烦大家能再想些别的,以英语中通用的句子表达出来往前站一步！高】
- 阅读理解Goodeveningladiesandgentlemen．Welcometothenineo’clockMysteryHour．Todaywe’llshowyoutwoBritishstories．Wehopeyou’llenjoythem．About900yearsagot
- 【阅读理解。Goodeveningladiesandgentlemen.Welcometothenineo'clockMysteryHour.Todaywe'llshowyoutwoBritishstories.Wehopeyou'llenjoythem.About900yearsagotwogreenchildrenarrivedinasmallvillageins】
- Ifyouhaveachild,whatwouldyoudodifferentlythanwhatyourparentsdidwithyou
- 【刚刚你说导数,我才将联系起来(迟钝,嘿嘿)那么2^xln2+3x^2你怎么判断,画出函数图像好像不可能啊,我不太懂从导数判断函数的增减，f(x)=2^x+x^3-2如果是用导数怎么判断它的增减？】
- 英语他们上一小时的历史课.的翻译theyhaveahistorylesson______an_______.
- 【定语从句谓语若是被动语态那是否可以省略关系代词和be动词不管怎样,请举例说明】
- 【中国维新思想产生的历史背景是什么?】
- 1.参加科技小组的人数比美术小组的人数多16人,参加科技组的人数是美术组的3倍,参加科技组和美术组共有多少人?2.小花买一袋话梅比买一袋怪味豆多用了3.7元,一袋话梅的价钱是怪味豆的3倍,
- 英语翻译IwasthinkingaboutherThinkingaboutmeThinkingaboutus(us)WherewegonnabeOpenmyeyes(Yeah)Itwasonlyjustadream...SoItravelback(Uh)Downthatroad(Yeah)Willshecomeback?(Uh)NooneknowsIrealize(Yeah)Itwasonlyjusta
- 作文”也是一种幸福“600字
- 小明语文、数学平均分为97分，英语、美术、科学的平均分为92分．小明五门课的平均分为多少分？
- 【A：Hi，Lucy．HowwasyourlasttriptoHainan？B：（70）___．A：Really？Whatdidyoudo？B：Well…（71）___Theseawasreallycleanandblue．A：Didyouplayvolleyballonthebeach？B：（72）___A：（73）___B：Myparents，si】
- 【hard是什么意思】
- 【写一篇有关星球探索的400字作文急急急】
- 求初中的《论语十则》,我得重新背诵了啊!