怎样去评估算法？头晕！
如：
什么执行这个算法的最大比较次数或是平均比较次数？
还有什么时间评估？
问题点数：20、回复次数：6Top
1 楼mintwlf（Programmer）回复于 2003-10-01 17:09:42 得分 4
时间复杂度(主要处理过程的运行步数与数据量N之间的关系)
空间复杂度(耗多少资源)
Top
2 楼sdik（sdik）回复于 2003-10-10 12:19:06 得分 4
平均比较次数就是考虑最好和最坏。求他们的平均值。
最大比较次数就是在最坏情况下的比较次数 。
要不你就把基本的算法复杂度背过！Top
3 楼wing0（d-link）回复于 2003-10-10 13:04:52 得分 3
好的算法要满足四点：
1正确性，对精心选择的有刁难性的输入数据能得出符合要求的结果。
2可读性，要易于阅读、调试和修改。
3健壮性，当数据输入非法时，算法能作出反映。
4高效率及低存储空间需求。
Top
4 楼slinaz（猫头鹰）回复于 2003-10-10 21:27:15 得分 6
如顺序查找：0，1，2，3，4，5，6，7，8，9
如果要找9，即最大比较次数：10
平均比较次数即（1+2+3+4+5+6+7+8+9+10）/10
Top
5 楼lsing（）回复于 2003-10-10 21:41:22 得分 3
好的算法:
1.算法稳定性好,收敛速度快,误差控制好的前提下,尽量节省内存,减少计算步骤,节约机时.
2.尽量使程序简单,使用方便,适用方便,可读性好.即尽量做到程序整齐,简洁,易读,数据输入输出方便.Top
6 楼vcman2008（功达2008）回复于 2003-10-17 23:03:49 得分 0
大家好呀！程序员过得怎样，应该不错吧
说实话，这次的题目实在不难，我过定了
希望你们跟我心情一样的轻松快乐！
准备考高程吧!
谢谢大家的支持！我们交个朋友吧！Top
