KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Questions tagged
time-complexity
42 questions
Follow Tag
Sort by:
Newest
Votes
Active
33
votes
4
answers
Linear time v.s. Quadratic time
python
big-o
complexity-theory
time-complexity
asked 2013-08-02T18:15:15.097
10
votes
1
answers
Run Haskell benchmarks on inputs of varying size
haskell
graph
benchmarking
time-complexity
haskell-criterion
asked 2013-07-02T09:15:01.760
67
votes
4
answers
Example of a factorial time algorithm O( n! )
algorithm
complexity-theory
time-complexity
factorial
asked 2013-05-15T02:49:06.777
14
votes
1
answers
C++11: std::vector::shrink_to_fit complexity
c++
c++11
stl
time-complexity
asked 2013-05-13T09:16:14.597
52
votes
2
answers
Why are difference lists more efficient than regular concatenation in Haskell?
performance
list
haskell
time-complexity
difference-lists
asked 2012-12-14T13:04:34.260
30
votes
3
answers
Time complexity of c++ math library pow() function?
c++
time-complexity
asked 2012-11-16T14:05:23.493
43
votes
2
answers
How efficient/fast is Python's 'in'? (Time Complexity wise)
python
performance
time-complexity
operator-keyword
asked 2012-10-15T23:37:46.390
29
votes
2
answers
What could affect Python string comparison performance for strings over 64 characters?
python
string
performance
time-complexity
asked 2012-09-28T22:08:12.507
72
votes
7
answers
Lazy Evaluation and Time Complexity
algorithm
sorting
haskell
lazy-evaluation
time-complexity
asked 2012-08-21T14:56:02.907
11
votes
3
answers
Tricky interview puzzle
algorithm
math
time-complexity
calculus
asked 2012-08-03T00:37:48.777
30
votes
1
answers
Determining the big-O runtimes of these different loops?
algorithm
math
big-o
time-complexity
asked 2012-06-19T04:24:06.443
10
votes
3
answers
Find the one non-repeating element in array?
arrays
algorithm
time-complexity
asked 2012-04-20T04:56:02.133
8
votes
5
answers
Run-time complexities for recursive algorithms
java
recursion
big-o
time-complexity
tailrecursion-modulo-cons
asked 2012-03-02T21:34:52.023
113
votes
6
answers
What would cause an algorithm to have O(log n) complexity?
algorithm
big-o
time-complexity
logarithm
asked 2012-02-05T20:49:50.617
9
votes
1
answers
What is the Time Complexity of this Function in Scheme?
scheme
time-complexity
asked 2011-12-23T13:37:13.877
62
votes
2
answers
What is O(log(n!)), O(n!), and Stirling's approximation?
time-complexity
big-o
asked 2011-11-14T06:51:42.193
43
votes
6
answers
What is the complexity of these Dictionary methods?
c#
complexity-theory
time-complexity
asked 2011-09-23T17:25:01.687
20
votes
6
answers
Fuzzy matching deduplication in less than exponential time?
algorithm
duplicates
time-complexity
fuzzy
record-linkage
asked 2011-08-25T19:25:38.883
47
votes
5
answers
Explanation of runtimes of BFS and DFS
data-structures
graph
time-complexity
depth-first-search
breadth-first-search
asked 2011-07-27T19:50:24.203
21
votes
6
answers
Time complexity of power()
c++
c
algorithm
time-complexity
asked 2011-03-08T10:19:19.383
21
votes
5
answers
Algorithms with superexponential runtime?
algorithm
time-complexity
big-o
satisfiability
asked 2011-03-06T10:29:58.913
21
votes
2
answers
What is the time complexity of tree traversal?
tree
time-complexity
tree-traversal
asked 2011-02-10T11:13:14.903
16
votes
7
answers
What is the difference between time complexity and running time?
performance
algorithm
time-complexity
asked 2011-02-06T20:21:20.590
13
votes
2
answers
What is the proper problem name / algorithm for this problem description in computer science theory?
algorithm
data-structures
time-complexity
asked 2010-12-11T03:10:24.810
55
votes
27
answers
Find the majority element in array
arrays
algorithm
time-complexity
asked 2010-12-01T14:11:00.663
43
votes
7
answers
How to improve performance of this code?
python
performance
optimization
time-complexity
asked 2010-11-28T07:27:43.433
9
votes
6
answers
How can one test time complexity "experimentally"?
algorithm
time-complexity
asked 2010-10-20T19:10:56.520
9
votes
8
answers
Help with big O notation
algorithm
time-complexity
big-o
asked 2010-07-27T19:24:55.777
11
votes
3
answers
Is Enumerable.ElementAt<TSource> O(1) for HashSet?
.net
time-complexity
asked 2010-07-19T07:04:13.110
29
votes
5
answers
Time complexity of a recursive algorithm
c
algorithm
time-complexity
asked 2010-04-25T17:15:11.077
36
votes
1
answers
Add to SortedSet<T> and its complexity
c#
time-complexity
sortedset
asked 2010-03-28T13:16:36.513
12
votes
6
answers
Where should the line between property and method be?
c#
properties
methods
conventions
time-complexity
asked 2010-03-12T22:55:36.533
68
votes
7
answers
Is there an O(n) integer sorting algorithm?
algorithm
language-agnostic
sorting
time-complexity
asked 2010-02-28T19:27:31.637
2790
votes
32
answers
What does O(log n) mean exactly?
algorithm
time-complexity
big-o
asked 2010-02-21T20:05:38.990
78
votes
18
answers
nth fibonacci number in sublinear time
performance
algorithm
math
time-complexity
fibonacci
asked 2009-10-06T13:16:48.877
192
votes
15
answers
Is a Java hashmap search really O(1)?
java
hashmap
big-o
time-complexity
asked 2009-06-28T16:49:25.817
10
votes
2
answers
What does O(log(log(n))))-competitive mean?
algorithm
time-complexity
asked 2009-05-30T10:00:11.773
29
votes
8
answers
Sorting in linear time?
algorithm
sorting
complexity-theory
time-complexity
asked 2009-04-14T22:25:08.070
68
votes
11
answers
Time complexity of nested for-loop
big-o
complexity-theory
time-complexity
asked 2009-02-09T00:05:05.677
473
votes
9
answers
What is the difference between Θ(n) and O(n)?
time-complexity
notation
big-o
asked 2009-01-22T22:58:39.193
402
votes
12
answers
Computational complexity of Fibonacci Sequence
time-complexity
big-o
complexity-theory
fibonacci
asked 2008-12-11T20:20:25.107
5010
votes
65
answers
How do I check if an array includes a value in JavaScript?
javascript
arrays
algorithm
time-complexity
javascript-objects
asked 2008-10-25T22:14:40.913