记录一些算法
2015-10-22 11:27
218 查看
常见算法的复杂度:
<The progmatic programmer> 中对算法的讲义是简洁的。特别是:O() notation
O(1) access element in array; Hash
O(lgn) binary search, traveling a binary tree
O(n) exhaustive search, finding the max
O(nlogn) divide and conqure, quick sort/heapsort
O(n^2) selection and insertion sorts. bubble sort
O(c^n) traveling salesman problem, set partitioning,permutations
相关文章推荐
- android shape用法
- 实现图片预览功能
- 错误:Method not found: 'Void System.Web.UI.ScriptResourceDefinition.set_LoadSucce
- [LeetCode]32. Longest Common Prefix最长公共前缀
- 简单粗暴的eclipse hadoop 2.5.2 插件
- dip dp px sp 真正看懂设计师需要的设计
- git commit 出错
- String to Integer (atoi) - Leetcode
- 定时自动跳转
- Android 与JS互调
- 由Looper引发的crash及Looper源代码笔记
- android选择器
- uploadify3.1 参数 中文详解
- C++使用gsoap调用webservice接口
- Win10 Mobile预览版10572中六大更新内容汇总
- 关于安全强度与易用性冲突
- mongodb存储表数据的java注意事项
- web项目显示乱码解决方案整理
- [LeetCode-20] Valid Parentheses(用栈解决配对问题)
- android 弹窗进度条下载并安装