Questions tagged [time-complexity]

33

votes

4

answers

Linear time v.s. Quadratic time

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

Questions tagged time-complexity