Tag: time-complexity

4628 What is a plain English explanation of "Big O" notation? 2009-01-28T11:10:32.043

1800 What does O(log n) mean exactly? 2010-02-21T20:05:38.990

1029 How can you profile a script? 2009-02-24T16:01:26.610

704 How to find time complexity of an algorithm 2012-06-14T11:21:15.163

435 If strings are immutable in .NET, then why does Substring take O(n) time? 2011-07-19T06:05:39.223

388 What is the difference between Θ(n) and O(n)? 2009-01-22T22:58:39.193

269 Difference between Big-O and Little-O Notation 2009-09-01T20:22:38.997

268 Computational complexity of Fibonacci Sequence 2008-12-11T20:20:25.107

236 Are there any cases where you would prefer a higher big-O time complexity algorithm over the lower one? 2015-12-09T13:25:45.403

177 Are 2^n and n*2^n in the same time complexity? 2014-02-13T20:32:33.583

141 Is a Java hashmap really O(1)? 2009-06-28T16:49:25.817

112 Maximum single-sell profit 2011-08-16T23:45:55.390

109 how to calculate binary search complexity 2011-11-18T15:50:12.363

106 Why is the time complexity of both DFS and BFS O( V + E ) 2012-07-13T10:24:33.923

97 What would cause an algorithm to have O(log n) complexity? 2012-02-05T20:49:50.617

90 Examples of Algorithms which has O(1), O(n log n) and O(log n) complexities 2009-10-20T05:33:17.013

87 Sorting in Computer Science vs. sorting in the 'real' world 2017-01-11T06:58:46.463

86 What is the time complexity of my function? 2016-02-10T21:20:53.520

85 What would cause an algorithm to have O(log log n) complexity? 2013-05-09T22:13:54.863

83 Big O of JavaScript arrays 2012-07-16T23:59:38.373

80 What is pseudopolynomial time? How does it differ from polynomial time? 2013-10-29T00:38:47.927

76 Time complexity of Sieve of Eratosthenes algorithm 2010-04-06T05:06:23.087

74 Time complexity of Euclid's Algorithm 2010-10-20T16:59:07.193

72 nth fibonacci number in sublinear time 2009-10-06T13:16:48.877

71 What are the time complexities of various data structures? 2011-09-03T17:19:18.730

70 Time complexity of Java's substring() 2011-01-13T11:57:54.517

69 Lazy Evaluation and Time Complexity 2012-08-21T14:56:02.907

60 Worst case in Max-Heapify - How do you get 2n/3? 2012-02-01T16:05:53.820

60 A better way for a Python 'for' loop 2017-10-29T02:30:56.007

59 What is the time complexity of the sleep sort? 2011-06-24T22:14:52.430

56 Time complexity for java ArrayList 2010-02-02T08:08:03.680

56 Can an O(n) algorithm ever exceed O(n^2) in terms of computation time? 2014-03-23T17:14:54.800

54 Big-O complexity of a piece of code 2015-05-14T09:00:58.470

54 Why is the Big-O complexity of this algorithm O(n^2)? 2015-11-22T19:02:28.403

50 How do I find the median of numbers in linear time using heaps? 2010-04-05T17:38:19.990

46 Worse is better. Is there an example? 2009-01-23T01:35:32.013

46 Complexity of len() with regard to sets and lists 2015-08-27T12:03:42.773

45 Find the majority element in array 2010-12-01T14:11:00.663

45 Detecting if a string has unique characters: comparing my solution to "Cracking the Coding Interview?" 2013-10-21T00:11:01.110

44 What is the Big O analysis of this algorithm? 2015-03-19T19:00:30.470

42 What is the time complexity of HashMap.containsKey() in java? 2012-01-19T08:49:46.340

41 What is the time complexity of a size() call on a LinkedList in Java? 2009-05-14T13:57:23.847

40 Time complexity of delete[] operator 2014-01-12T16:27:15.177

38 HashSet look-up complexity? 2011-07-04T18:25:41.007

38 Understanding Time complexity calculation for Dijkstra Algorithm 2014-10-24T12:24:19.017

37 Time complexity of memory allocation 2008-11-12T03:27:08.460

37 Is there an O(n) integer sorting algorithm? 2010-02-28T19:27:31.637

37 How to improve performance of this code? 2010-11-28T07:27:43.433

37 Why are difference lists more efficient than regular concatenation? 2012-12-14T13:04:34.260

37 Javascript ES6 computational/time complexity of collections 2015-06-27T17:59:11.490

36 How efficient/fast is Python's 'in'? (Time Complexity wise) 2012-10-15T23:37:46.390

34 What is the time complexity of std::sort() in the C++ standard library? 2010-12-19T20:20:44.410

34 Explanation of runtimes of BFS and DFS 2011-07-27T19:50:24.203

32 Non-Trivial Lazy Evaluation 2011-10-23T19:16:56.007

32 Example of a factorial time algorithm O( n! ) 2013-05-15T02:49:06.777

31 O(klogk) time algorithm to find kth smallest element from a binary heap 2011-10-04T16:15:42.550

30 Time complexity of contains(Object o), in an ArrayList of Objects 2011-04-24T16:27:02.257

30 Triplet whose sum in range (1,2) 2013-10-24T05:15:59.593

30 Why a programmer would prefer O(N^3) instead of O(N^2) 2014-01-11T22:53:00.207

29 What is the difference between O, Ω, and Θ? 2009-12-25T03:47:12.207

29 Time complexity of a recursive algorithm 2010-04-25T17:15:11.077

29 What is the complexity of this simple piece of code? 2011-08-23T04:01:01.253

29 O(n log n) vs O(n) -- practical differences in time complexity 2014-01-31T20:43:31.053

29 JavaScript runtime complexity of Array functions 2014-03-24T15:51:30.707

29 Algorithmic complexity of naive code for processing all consecutive subsequences of a list: n^2 or n^3? 2014-04-02T07:19:30.743

29 Why does this O(n^2) code execute faster than O(n)? 2018-11-17T22:43:47.380

28 Hash table runtime complexity (insert, search and delete) 2012-02-09T16:04:25.543

28 Complexity of *in* operator in Python 2012-12-14T18:17:22.617

27 How does redis claim O(1) time for key lookup? 2013-03-05T06:03:48.180

27 LRU cache in Java with Generics and O(1) operations 2014-05-21T00:30:07.827

26 What's the time complexity of array.splice() in Google Chrome? 2011-03-03T02:16:20.147

26 Time complexity of System.arraycopy(...)? 2011-08-23T18:11:28.530

26 Find the k non-repeating elements in a list with "little" additional space 2012-08-11T15:50:38.930

26 When will the worst case of Merge Sort occur? 2014-07-06T08:39:34.847

26 Finding two non-subsequent elements in array which sum is minimal 2016-02-04T19:08:34.023

25 upper bound, lower bound 2009-11-29T23:32:17.117

25 Given 2 sorted arrays of integers, find the nth largest number in sublinear time 2011-01-14T00:19:22.567

25 Python complexity reference? 2014-02-05T09:14:27.413

24 What could affect Python string comparison performance for strings over 64 characters? 2012-09-28T22:08:12.507

24 Why does heap sort have a space complexity of O(1)? 2014-03-06T19:00:13.630

24 Reducing the time complexity of this algorithm 2014-03-16T20:10:54.567

24 Finding Big O of the Harmonic Series 2014-09-18T05:53:51.033

23 Find the most common entry in an array 2008-11-10T17:02:42.653

23 Why not use hashing/hash tables for everything? 2013-11-24T02:03:28.730

23 Pop multiple values from Redis data structure atomically? 2013-12-16T21:58:39.500

23 Why do we use linear probing in Hash tables when there is separate chaining linked with lists? 2014-05-23T05:44:45.650

23 Breadth First Search time complexity analysis 2014-10-24T13:43:42.137

22 Sorting in linear time? 2009-04-14T22:25:08.070

22 Java Data Structures Reference 2009-08-13T21:29:12.477

22 Add to SortedSet<T> and its complexity 2010-03-28T13:16:36.513

22 binary search vs binary search tree 2011-05-11T18:34:53.580

22 Priority Queue remove complexity time 2012-10-04T01:08:49.833

21 Can a Fibonacci function be written to execute in O(1) time? 2011-05-17T21:38:00.147

21 Time complexity of c++ math library pow() function? 2012-11-16T14:05:23.493

21 How could a linked list achieve O(n log n) sorting time? 2015-04-28T03:20:44.190

21 PHP built in functions complexity (isAnagramOfPalindrome function) 2015-08-19T15:42:06.933

20 Is partitioning easier than sorting? 2010-07-15T14:23:50.667

20 Complexities of binary tree traversals 2010-12-28T15:09:48.107

20 What is the time complexity of tree traversal? 2011-02-10T11:13:14.903