计算机问题求解一论题2-03 ·算法的效率 2016年03月09日
计算机问题求解 – 论题2-03 - 算法的效率 2016年03月09日
问题1：你如何理解这里的“优化”？算 法级？程序级？ (2)for from I to N do: (2.1)L()←-L()×100/MAX (1)compute the maximum score in MAX; (2)FACTOR←-100/MAX: (3)for from 1 to N do: (3.1)L(I)←L(I)×FACTOR
问题1：你如何理解这里的“优化”？算 法级？程序级？
问题2：以下两个程序，在执行效率上有什么 区别？ ·对一个二维数组A[m,n进行遍历： ■程序1： for /from 1 to M do for Jfrom 1 to N do do something with A[l,J] ·程序2： for Jfrom 1 to N do ■for from1 to M do do something with A[l,]
问题2：以下两个程序，在执行效率上有什么 区别？ 对一个二维数组A[m,n]进行遍历： 程序1： for I from 1 to M do for J from 1 to N do do something with A[I,J] 程序2： for J from 1 to N do for I from 1 to M do do something with A[I,J]
间题3： 你能说出如何用Linear Search算法艘索一个未排序 的序列吗？书申给出的优化方法是什么？这种优化 是量上的优化还是质上的优化？？ 给定一个算法，什么样的优 化算是质上的优化？
给定一个算法，什么样的优 化算是质上的优化？
问题3： “算法分析”主要是干什么？