算法的衡量标准有哪些

Question

数据结构的题目

Answer 1

衡量算法的三个标准是：时间复杂度、空间复杂度和难易程度。时间复杂度可以简单的说就是：大概程序要被执行的次数，而非时间。
注意：是次数，不是时间，因为不同机器的性能是不一样的,不要用计时器在那里计时谁的更快。当然，如果在同一台电脑上运行计时另说。
空间复杂度：同样简单来说就是：算法执行过程中大概所占用的最大的内存。

Answer 2

衡量算法的主要标准有：1.正确性、2.可读性、3.健壮性、4.时间复杂度、5.空间复杂度
参考资料：《大学计算机-计算思维导论》，清华大学出版社2019

Answer 3

哈希算法：
第一原像攻击困难性
第二原像攻击困难性
抗冲突性
加密算法（对称密钥）：
能够抵抗蛮力攻击、统计攻击、差分攻击和线性攻击
加密算法（不对称密钥）：
使用的单向函数必须在多项式复杂度时间内不可解（比如使用离散对数问题，等等）本回答被网友采纳

Answer 4

1、时间复杂度

算法的时间复杂度是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模n 的函数f(n)，算法的时间复杂度也因此记做。

T(n)=Ο(f(n))

因此，问题的规模n 越大，算法执行的时间的增长率与f(n) 的增长率正相关，称作渐进时间复杂度（Asymptotic Time Complexity）。

2、空间复杂度

算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。

空间复杂度记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了，因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。