我如何判断算法是否有效
How can I tell if an algorithm is efficient?
C++相对较新,但我对编程的算法方面非常感兴趣。
有没有一个通用的框架来决定算法是否有效?即最快的?
我正在尝试在实现之前在纸上编写伪代码,但可能有许多不同的方法可以解决任何给定的问题。
非常热衷于学习构建/分析算法的最佳实践。
谢谢,新年快乐!
是的,您可以从解释Big O符号的维基百科文章开始,简而言之,这是描述不同类型算法的"效率"(复杂度上限)的一种方式。或者你可以看看一个较早的答案,用简单的英语解释
相关文章:
- 它是否定义了哪些算法可以接受可变 lambda 的实现?
- 检查数字是否为素数的算法
- 是否有一种 STL 算法可以最后找到,但它也适用于指针?
- 使用 Rcpp 加速替换迭代算法中的列表和向量元素是否合法?
- C++/STL 我应该使用哪种算法来检查容器是否有重复项?
- 检查向量是否使用除法和阻抗算法进行排序
- 对于这个问题,是否有更好的数据结构和算法选择
- 是否可以使用 Wojciech Mula 算法将 __m256i 个 32 位字而不是 4 个 64 位字存储为弹出计数和结果?
- 如何检查 range:: 算法(如 find_if)是否返回了值?
- 如何检查 CNG Windows API 是否返回符合 FIPS 的算法实现
- 标准中是否有类似折叠的算法(或失败:提升)可用?
- Boost::算法是否被纳入标准库?
- 指针算法是否适用于迭代器?
- 什么 STL 算法可以确定容器中的一个项目是否满足谓词?
- 是否有具有用户定义的冲突处理程序的 std::唯一样式库算法
- 我如何判断算法是否有效
- STL算法是否针对速度进行了优化
- c++标准库算法是否使用std::advance
- VS2010并行模式库(PPL)parallel_for_each算法是否支持std::set<>?
- 算法是否可以安全地解析为输入到输出的自赋值