帮忙解释一下!
我刚接触数据结构!书上在讲过一个算法后总会分析他的时间复杂度和空间复杂度!我不明白的是为什么要比较这呢?还有这两个复杂度的判断方法我还没掌握!请高手解释一二,谢谢
好的算法既要考虑时间复杂度,也要考虑空间复杂度。
时间复杂度太大,当数据量很大时,程序运行费时间;空间复杂度,当数据量很大时,需要耗费大量的存储空间,在实际应用中会有困难。
你可以去学 算法设计与分析 之类的教材,就可以掌握这两个复杂度的判断方法。