算法的时间复杂度和空间复杂度

[复制链接]
发表于 2025-12-31 23:29:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

×
起首我们先相识什么是算法,算法(Algorithm)是指用来利用数据、办理步伐题目的一组方法。但是对于同一个题目,我们去使用差异的算法,效果大概会一样,但差异的地方就在于你所用算法所泯灭的资源和时间,此篇博客就是用于去衡量差异算法的优劣。
复杂度的分析

衡量差异算法的优劣,紧张还是根据算法所占的空间和时间两个维度去思量。但是,天下上不会存在美满的代码,既不斲丧最多的时间,也不占用最多的空间,鱼和熊掌不可得兼,那么我们就必要从中去探求一个均衡点,使得写出一份较为美满的代码。
一、时间维度

是指实行当前算法所斲丧的时间,我们通常用时间复杂度来形貌。
算法实行时间需通过依据该算法体例的步伐在盘算机上运行时所斲丧的时间来度量。而度量一个步伐的实行时间通常有两种方法
过后统计法

这种方法可行,但不是一个好的方法。该方法有两个缺陷:一是要想对操持的算法的运行
回复

使用道具 举报

登录后关闭弹窗

登录参与点评抽奖  加入IT实名职场社区
去登录
快速回复 返回顶部 返回列表