Skip to main content
Computer Science

Explore our questions

Ask Question
more tags
Active 2 Bountied Hot Week Month
2 votes
3 answers
129 views

Relation between algorithms and models

NaturalLogZ's user avatar
NaturalLogZ
  • 961
10 votes
2 answers
2k views

Why is the complexity of negative-cycle-cancelling $O(V^2AUW)$?

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
174 views

Analysis of pancake sorting

Community's user avatar
CommunityBot
  • 1
1 vote
3 answers
388 views

Finding loop invariant

benjdewantara's user avatar
benjdewantara
  • 1
0 votes
1 answer
76 views

Proving asymptotic classes

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
32 views

How to prove $n!$ is $o(n^n)$ without limits? (only by the definition of little o)?

Siddhanth Ramakrishnan's user avatar
Siddhanth Ramakrishnan
  • 567
0 votes
2 answers
121 views

How to calculate error bounds for the function behind the following algorithm?

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
126 views

Envy-Free Allocation is NP-Hard

Paúl Risco's user avatar
Paúl Risco
  • 51
3 votes
1 answer
156 views

Max sum cyclic path of fixed length in matrix

Community's user avatar
CommunityBot
  • 1
3 votes
1 answer
65 views

Show that both the standard and bottom-up greedy strategies give the same outcomes

Li-yao Xia's user avatar
Li-yao Xia
  • 1,063
1 vote
2 answers
504 views

Amortized Analysis of extract-min-operation of Fibonacci Heap

Community's user avatar
CommunityBot
  • 1
2 votes
1 answer
44 views

Comparison of time complexity for NFA and backtracking implementations of regex search

An5Drama's user avatar
An5Drama
  • 223
0 votes
2 answers
204 views

Runtime analysis of prime-set computation

Community's user avatar
CommunityBot
  • 1
1 vote
3 answers
105 views

What are the guidelines/tips for calculating the complexity of a chained-recursive function?

Community's user avatar
CommunityBot
  • 1
Browse more Questions