StackOverflow Questions for Tag: amortized-analysis

Vasanthan B

Reputation: 1

Why does the latency to perform the shared memory operations decreases with increase in the number of iterations performed?

c++ipcshared-memoryboost-interprocessamortized-analysis

Score: 0

Answers: 0

ohad edelstain

Reputation: 1645

Why is the time complexity of Python's list.append() method O(1)?

pythonpython-2.7time-complexityamortized-analysis

Score: 101

Answers: 3

Hugh Mann

Reputation: 33

Why does total amortized cost need to be an upper bound on total actual cost?

algorithmamortized-analysis

Score: 0

Answers: 1

UnderscorePoY

Reputation: 21

Why isn't Python itertools.combinations() in O(1) amortized time complexity?

pythontime-complexitycombinationspython-itertoolsamortized-analysis

Score: 2

Answers: 1

s.m

Reputation: 11

Proving that amortized time of insertion and deletion on an expanding array is O(1)

data-structuresamortized-analysis

Score: 0

Answers: 1

AlwaysLearning

Reputation: 8051

An example to show that amortized analysis and average-case analysis may give asymptotically different results

time-complexitycomplexity-theoryamortized-analysis

Score: 0

Answers: 4

Philliph

Reputation: 31

Is there a function for condensing an expression that has many redundant terms so as to not have to recalculate them?

optimizationexpressionamortized-analysis

Score: 1

Answers: 2

liatkatz

Reputation: 71

Worst-case time complexity of an algorithm with 2+ steps

algorithmsortingtime-complexitybig-oamortized-analysis

Score: 0

Answers: 2

DaNomadicAnalyst

Reputation: 1

How to amortise revenue / cost by month in SQL (ideally PostgreSQL)

sqlpostgresqlamortized-analysis

Score: 0

Answers: 0

GrowinMan

Reputation: 4937

What is amortized analysis of algorithms?

algorithmanalysisamortized-analysis

Score: 95

Answers: 7

Oldring

Reputation: 3

Is amortized time complexity analysis broken for immutable colections?

scalaqueuecomplexity-theoryimmutabilityamortized-analysis

Score: -2

Answers: 2

Sangjin Kim

Reputation: 1061

Why is amortized cost of Python list append is O(1) even though it does not double the capacity when there is no space left?

pythonappendamortized-analysis

Score: 1

Answers: 1

JimmysPavlou

Reputation: 27

What time complexity does this graph represent?

algorithmtime-complexityamortized-analysis

Score: 1

Answers: 1

Noy

Reputation: 227

Resizing an array by a non-constant, continually

arraysalgorithmamortized-analysis

Score: 1

Answers: 2

SomethingSomething

Reputation: 12276

Heap-sort time complexity deep understanding

sortingheaptime-complexityheapsortamortized-analysis

Score: 3

Answers: 2

The Sam

Reputation: 11

Amortized Cost in Data Structure

algorithmdata-structuresamortized-analysis

Score: 1

Answers: 1

Vinicius Nunes

Reputation: 11

What is "amortized number"?

complexity-theorycomputation-theoryamortized-analysis

Score: 1

Answers: 1

Daniel

Reputation: 51

O(1) Amortized + O(k) = O(k) Amortized?

time-complexitybig-oamortized-analysis

Score: 1

Answers: 0

ks1322

Reputation: 35845

Does amortized analysis applies to data structures only?

algorithmdata-structuresamortized-analysis

Score: 0

Answers: 2

norman

Reputation: 5586

Aggregate analysis for a sequence of n operations

algorithmaggregateamortized-analysis

Score: 4

Answers: 4

PreviousPage 1Next

StackOverflow Questions for Tag: amortized-analysis

Why does the latency to perform the shared memory operations decreases with increase in the number of iterations performed?

Why is the time complexity of Python&#39;s list.append() method O(1)?

Why does total amortized cost need to be an upper bound on total actual cost?

Why isn&#39;t Python itertools.combinations() in O(1) amortized time complexity?

Proving that amortized time of insertion and deletion on an expanding array is O(1)

An example to show that amortized analysis and average-case analysis may give asymptotically different results

Is there a function for condensing an expression that has many redundant terms so as to not have to recalculate them?

Worst-case time complexity of an algorithm with 2+ steps

How to amortise revenue / cost by month in SQL (ideally PostgreSQL)

What is amortized analysis of algorithms?

Is amortized time complexity analysis broken for immutable colections?

Why is amortized cost of Python list append is O(1) even though it does not double the capacity when there is no space left?

What time complexity does this graph represent?

Resizing an array by a non-constant, continually

Heap-sort time complexity deep understanding

Amortized Cost in Data Structure

What is &quot;amortized number&quot;?

O(1) Amortized + O(k) = O(k) Amortized?

Does amortized analysis applies to data structures only?

Aggregate analysis for a sequence of n operations

Why is the time complexity of Python's list.append() method O(1)?

Why isn't Python itertools.combinations() in O(1) amortized time complexity?

What is "amortized number"?