Input Size VS Time Complexity
Posted hyserendipity
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Input Size VS Time Complexity相关的知识,希望对你有一定的参考价值。
2018-05-01 11:10:54
本文介绍了输入数据规模和时间复杂度上限的关系,可以通过数据规模推算使用算法的类型。
- < 10: O(n!) permutation
- < 15: O(2^n) combination
- < 50: O(n^4) DP
- < 200: O(n^3) DP, all pairs shortest path
- < 1,000: O(n^2) DP, all pairs, dense graph
- < 1,000,000: O(nlogn), sorting-based (greedy), heap, divide & conquer
- < 1,000,000: O(n), DP, graph traversal / topological sorting (V+E), tree traversal
- < INT_MAX: O(sqrt(n)), prime, square sum
- < INT_MAX: O(logn), binary search
- < INT_MAX: O(1) Math
以上是关于Input Size VS Time Complexity的主要内容,如果未能解决你的问题,请参考以下文章
caffe报错:cudnn.hpp:86] Check failed: status == CUDNN_STATUS_SUCCESS (3 vs. 0) CUDNN_STATUS_BAD_PARAM