学习分享:
算法分析是指算法在正确的情况下,对其优劣的分析。一个好的算法通常是指:
算法对应的程序所耗时间少
算法对应的程序所耗存储空间少
算法结构性好、易读、易移植和调试
数据结构与算法的本质任务,是提高程序的时间空间效率,简单讲就是让程序的执行速度越快越好,所需内存空间越少越好。虽然在很多情况下,程序的时空特性是相互制约的,就像鱼和熊掌不可兼得,但我们可以根据程序实际解决问题的侧重点,去平衡时间和空间的对性能的消耗。
// 片段三:void bubble_sort(int data[], int n){int k=0; for(int j=0; j<n; j++){for(int i=0; i<n-1-k; i++){if(data[i] > data[i+1]) swap(&data[i], &data[i+1]);}k++;}}
算法分析是指算法在正确的情况下,对其优劣的分析。一个好的算法通常是指:
算法对应的程序所耗时间少
算法对应的程序所耗存储空间少
算法结构性好、易读、易移植和调试
数据结构与算法的本质任务,是提高程序的时间空间效率,简单讲就是让程序的执行速度越快越好,所需内存空间越少越好。虽然在很多情况下,程序的时空特性是相互制约的,就像鱼和熊掌不可兼得,但我们可以根据程序实际解决问题的侧重点,去平衡时间和空间的对性能的消耗。
// 片段三:void bubble_sort(int data[], int n){int k=0; for(int j=0; j<n; j++){for(int i=0; i<n-1-k; i++){if(data[i] > data[i+1]) swap(&data[i], &data[i+1]);}k++;}}