MATH
Login Or Sign up

List Question

15
11.8k
Views

How to find $\frac{n^3}{1000} - 100n^2 - 100n + 3$ in terms of Θ and prove it?

Published on
#asymptotics
406
Views

Prove Linearity in Asymptotic Notation

Published on
#asymptotics
299
Views

GCD = 1 and harmonic numbers, what is the exact asymptotic?

Published on
#elementary-number-theory #asymptotics
10.2k
Views

Geometric series and big theta

Published on
#sequences-and-series #asymptotics
380
Views

Comparing time complexities

Published on
#functions #discrete-mathematics #asymptotics
340
Views

Time Complexity involving a conditional f(n) when n is even and odd

Published on
#discrete-mathematics #asymptotics
1k
Views

Does log $f(n) = O($log $g(n))$ imply $f(n) = O(g(n))?$

Published on
#functions #asymptotics
632
Views

Big O and Omega Properties

Published on
#discrete-mathematics #asymptotics
2.8k
Views

Big O notation for summation

Published on
#asymptotics #summation
1.4k
Views

Why does $af(n/b) \le cf(n)$ for $c < 1$ imply that $f(n) = \Omega(n^{\log_ba+\epsilon})$?

Published on
#asymptotics
185
Views

Approximate $\int_0^{\pi /2} \frac{ds}{\sqrt{1-x\sin^2s}}$

Published on
#calculus #asymptotics
417
Views

Showing an approximation is uniformly asymptotic

Published on
#asymptotics #proof-verification
375
Views

Big theta for a S(n)

Published on
#asymptotics
766
Views

Logarithms and big O notation

Published on
#asymptotics #logarithms
2.7k
Views

Bounds for $T(n) = 2T(n/2) + n/\lg{n}$

Published on
#asymptotics #recurrence-relations

Trending Questions

Popular # Hahtags

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

Popular Questions

Copyright © 2021 JogjaFile Inc.