数据结构与算法
文章平均质量分 92
Uncle 城
2019年网络搭建与应用中山市二、2020年⽹络搭建与应⽤广东省一、2021年⽹络搭建与应⽤广东省一、2022年华为ICT初赛广西第五、2023年⽹络系统管理⼴西区二、2023年⽹络系统管理金砖区域赛广西第二南区二等奖、2023年⽹络系统管理金砖国际总决赛简单去了一趟、2024年⽹络系统管理⼴西区三。网络赛项参赛五年目前退役养老
展开
-
【如何计算一段代码(程序)的空间复杂度】
综上所述,计算一段代码的空间复杂度需要综合考虑变量、数据结构、嵌套结构以及输入数据等多个方面的因素,通过仔细分析程序在不同情况下所需的存储空间与输入规模的关系,来准确确定空间复杂度的级别。此时,数组本身的空间不纳入空间复杂度的计算,而只考虑函数在处理过程中额外申请的空间,如临时变量、辅助数组等。但如果输入数据的空间大小会因算法的不同操作而发生变化,例如对输入数组进行动态扩展或裁剪,那么这部分变化的空间就需要纳入空间复杂度的计算。类型)的空间大小都是固定的,不会因为程序的其他操作或输入数据的变化而改变。原创 2024-08-15 17:00:00 · 1526 阅读 · 0 评论 -
【如何计算一段代码(程序)的时间复杂度】
比如,某个条件分支执行的概率为 80%,另一个分支执行的概率为 20%,那么需要根据概率加权计算整体的时间复杂度。但需要注意的是,如果嵌套循环中的内层循环的迭代次数并非固定值,而是与外层循环的变量有关,那么计算时间复杂度就需要更细致的分析。总之,了解时间复杂度与输入规模的关系,有助于我们在设计和选择算法时,根据实际问题的规模和性能要求,做出更合理的决策。当输入规模增大一倍时,执行时间会增加到原来的四倍。记号来准确描述其执行时间随输入规模的增长趋势,从而评估算法的效率和性能,为优化和选择合适的算法提供依据。原创 2024-08-14 15:00:00 · 1991 阅读 · 0 评论