随笔分类 - 算法
摘要:什么是好的算法? 衡量两个算法谁好谁坏,我们有两个指标。 空间复杂度 S(n) —— 根据算法写成的程序在执行时 占用存储单元的长度 。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限,造成程序非正常中断。 时间复杂度 T(n) —— 根据算法写成的程序在执行时
阅读全文
摘要:C 语言 clock() 函数,例:计算多项式值 我把老师说的话都敲了一遍哈哈。为了测试两种算法,哪一种的效率更高,我们就需要有一个工具来记录这个算法做完这件事花费了多长时间。clock() 函数就是 C 语言所提供的工具,当然其他的语言也有,找找就能找到的。 例:写程序计算给定多项式在定点 x
阅读全文