Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community

Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

Explore our Questions

Ask Question

more tags

Active 3 Bountied Hot Week Month

0

votes

1

answer

49

views

Knapsack Problem with Constraints on Item Values

algorithms algorithm-analysis runtime-analysis knapsack-problems

answered 18 hours ago plshelp 592

0

votes

1

answer

61

views

3Sum Why this O(nlogn) solution doesn't work?

algorithms algorithm-analysis correctness-proof search-problem

modified Sep 17 at 14:36 greybeard 712

2

votes

1

answer

68

views

Hypothetical Situation for sorting in $O(n)$ using median finding machine that works in $O(\sqrt{n})$

algorithm-analysis runtime-analysis sorting ordering

modified Sep 17 at 0:01 Community♦ 1

0

votes

1

answer

102

views

Solving the recurrence of recursive insertion sort

algorithm-analysis runtime-analysis recurrence-relation

modified Sep 15 at 8:03 Community♦ 1

2

votes

1

answer

48

views

Course teaching time complexities in real life systems

algorithm-analysis computer-architecture storage

modified Sep 13 at 15:36 Discrete lizard♦ 6,254

20

votes

2

answers

740

views

What is the intuition behind Strassen's Algorithm?

algorithms algorithm-analysis matrix-multiplication

modified Sep 13 at 9:24 Yuval Filmus 232k

1

vote

1

answer

34

views

Complexity of algorithm partitioning input into parts of size $n/100$ and $99n/100$

algorithm-analysis divide-and-conquer

modified Sep 12 at 9:33 Yuval Filmus 232k

2

votes

1

answer

57

views

Max sum cyclic path of fixed length in matrix

algorithms algorithm-analysis dynamic-programming

modified Sep 11 at 23:03 Community♦ 1

-3

votes

1

answer

38

views

Finding the worst case running time of this piece of code?

algorithm-analysis runtime-analysis

modified Sep 10 at 0:42 xskxzr 6,451

0

votes

0

answers

25

views

How to Reconcile Apparent Discrepancy in this Algorithm's Runtime?

algorithms algorithm-analysis runtime-analysis

modified Sep 8 at 16:00 Raiyan Chowdhury 43

0

votes

1

answer

53

views

How to prove ln(n) = Θ(log2 n)?

algorithm-analysis asymptotics

answered Sep 1 at 6:21 mtoller 48

0

votes

1

answer

36

views

How to calcualte the Big-O complexity of the following algorithm?

algorithms algorithm-analysis runtime-analysis loops big-o-notation

modified Aug 29 at 20:13 BearAqua 619

0

votes

1

answer

45

views

Scoring the postal code mismatch

algorithms algorithm-analysis

modified Aug 28 at 15:27 Kanagavelu Sugumar 113

2

votes

3

answers

753

views

Why is the number of comparisons in a BST missing key lookup about 2 ln N?

algorithms algorithm-analysis mathematical-analysis binary-search-trees

modified Aug 28 at 10:02 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled