MATH
Login Or Sign up

List Question

15
38
Views

Why is this situation $\Omega$, rather than Big-O?

Published on
#algorithms
195
Views

Big-O notation, logs vs exp

Published on
#algorithms #asymptotics
65
Views

Disadvantage of Cook-Toom algorithm

Published on
#algorithms
49
Views

Given three integers A,B,C, how to find number of positive integral solutions of $a*b>c^2$ with a,b,c having upper bounds A,B,C resp.

Published on
#optimization #algorithms #contest-math
57
Views

Amortized analysis (dynamic arrays) - how is the cost of 1 -> 2 -> 4 -> 8 ... 2N = 4N - 1?

Published on
#algorithms #asymptotics #computer-science #computational-complexity
83
Views

How do I prove that this recurrence relation is O(n^2)

Published on
#analysis #algorithms #recurrence-relations #computational-complexity
5.2k
Views

Prove if f(n) = O(g(n)), f (n) + g(n) = Ω(g(n)).

Published on
#algorithms
138
Views

Proving $2^n = o(3^n)$

Published on
#algorithms #logarithms #asymptotics #computational-complexity
42
Views

Suggestions to understand complexities

Published on
#group-theory #algorithms #cryptography #combinatorial-group-theory #braid-groups
34
Views

Algorithm to find all minimal dependent subsets in a finite set of vectors.

Published on
#linear-algebra #algorithms
84
Views

Algorithm for Gaussian elimination to permutation matrix over $\mathbb{Z}_2$

Published on
#permutations #algorithms #finite-fields #gaussian-elimination
596
Views

What is polynomial time?

Published on
#algorithms #computational-complexity
64
Views

Understanding a lowpass - comb filter implementation

Published on
#algorithms #control-theory #recursive-algorithms
108
Views

Cost analysis for implementing a stack as an array?

Published on
#sequences-and-series #algorithms #asymptotics #computer-science #computational-complexity
363
Views

Simulating an Exponential Random Variable, given Bernoulli, Uniform

Published on
#probability #algorithms #random-variables #exponential-distribution #simulation

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.