n^4 和 2^n 比较

来源：11-2 考点1：时间复杂度与空间复杂度

weixin_精慕门4308475

2024-09-29

算法复杂度，n^4 和 2^n 怎么做比较？

写回答

2回答

逐梦稚者

2024-09-30

记不住排序时，可以找几个数代入去算一下就能看出来

比如n=20，那么20的4次方=20x20x20x20=400x400=16万，2的20次方=2的10次方的平方=1024的平方，约等于1000的平方=100万

郝老狮

2024-09-30

给你画了一张图，如图：n^4 属于n的k次方阶，没有指数级阶 2^n的复杂度（又称量级）高

下载视频

投屏

复制链接

2025年备考火热报名，国家级认证软件设计师-中级

新考纲通关备考系统指南，助你高效备考，顺利通关

131 学习 · 53 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1