Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. Join them; it only takes a minute:

Sign up

Here's how it works:

Anybody can ask a question
Anybody can answer
The best answers are voted up and rise to the top

Explore Our Questions

active 2 featured hot week month

more tags

votes

answers

views

Time complexity of base conversion

complexity-theory time-complexity reference-request arithmetic

modified 6 hours ago Timothy 111

votes

answer

views

Is the spigot algorithm for $\pi$ useful for computing all the digits of $\pi$?

time-complexity polynomial-time memory-hardware program-optimization

answered yesterday gnasher729 9,018

votes

answer

views

Is there an example of Dinitz's algorithm running with the worst time complexity?

algorithms time-complexity network-flow

modified yesterday Gilles♦ 31.5k

votes

answers

views

Given an array of integers and a value k, find the length of the longest subarray with max-gap no more than k

algorithms time-complexity optimization arrays substrings

modified yesterday Community♦ 1

votes

answers

510

views

Is there an efficient algorithm for expression equivalence?

complexity-theory time-complexity decision-problem

answered 2 days ago hyperpallium 193

votes

answer

views

Randomized quicksort expected running time analysis

time-complexity randomized-algorithms quicksort

modified Aug 13 at 2:22 zcadqe 28

votes

answer

views

time complexity of erasing repeated entries

algorithms time-complexity linked-lists

modified Aug 11 at 7:01 Community♦ 1

votes

answer

views

Find the computational complexity of a concatenated system

algorithms time-complexity

modified Aug 10 at 6:01 Community♦ 1

votes

answers

124

views

Skip List estimate number of elements less than (or greater than) a value

algorithms data-structures time-complexity multi-tasking

answered Aug 9 at 8:15 Dmitri Urbanowicz 216

vote

answer

views

Average case of simple algorithm like binary search

time-complexity randomized-algorithms average-case

answered Aug 8 at 17:42 D.W.♦ 94.5k

votes

answer

views

Time complexity of transforming one string to another

algorithms graphs time-complexity runtime-analysis search-algorithms

modified Aug 7 at 16:07 Apass.Jack 727

vote

answers

views

Time complexity of set intersection

algorithms time-complexity

answered Aug 6 at 11:55 gnasher729 9,018

vote

answer

views

Recurrence Substitution Method with multiple givens

algorithms time-complexity recurrence-relation

answered Aug 5 at 23:35 Yuval Filmus 180k

votes

answers

views

What is the time complexity of MATLAB's ode solvers?

time-complexity runtime-analysis mathematical-programming

modified Aug 3 at 15:27 wjmccann 230

Browse More Questions

Stack Exchange Network

current community

your communities

more stack exchange communities

Explore Our Questions

Time complexity of base conversion

Is the spigot algorithm for $\pi$ useful for computing all the digits of $\pi$?

Is there an example of Dinitz's algorithm running with the worst time complexity?

Given an array of integers and a value k, find the length of the longest subarray with max-gap no more than k

Is there an efficient algorithm for expression equivalence?

Randomized quicksort expected running time analysis

time complexity of erasing repeated entries

Find the computational complexity of a concatenated system

Skip List estimate number of elements less than (or greater than) a value

Average case of simple algorithm like binary search

Time complexity of transforming one string to another

Time complexity of set intersection

Recurrence Substitution Method with multiple givens

What is the time complexity of MATLAB's ode solvers?

Hot Network Questions