MATH
Login Or Sign up

List Question

15
159
Views

How to solve the functional equation : $T(n)=(\log n)T(\log n)+n$

Published on
#functional-equations #analysis-of-algorithms
96
Views

Running time for algorithm

Published on
#algorithms #asymptotics #computer-science #analysis-of-algorithms
339
Views

Square Root Time Complexity

Published on
#algorithms #computer-science #computational-complexity #recursion #analysis-of-algorithms
185
Views

Solving Second-Order Non-Homogeneous Recurrence Relations

Published on
#recurrence-relations #fibonacci-numbers #analysis-of-algorithms
270
Views

Finding the Lower Bound (Ω), Upper Bound (O), and Average (Θ) of a Function f(n), given g(n)

Published on
#algorithms #computer-science #computational-complexity #analysis-of-algorithms
147
Views

The Maximum Number of Nodes at Depth h in a Binary Tree

Published on
#algorithms #data-structure #analysis-of-algorithms
169
Views

Faster way of ranking functions by growth.

Published on
#algorithms #asymptotics #analysis-of-algorithms
624
Views

Time complexity of $T(n)= 2T(n-1) + \log n$

Published on
#asymptotics #analysis-of-algorithms
260
Views

Big Theta for exponents and logarithms proof

Published on
#asymptotics #analysis-of-algorithms
64
Views

Generalized MergeSort time complexity functional equation: $f(n)=2f\left(\frac{n}{2}\right)+cn$

Published on
#functions #algorithms #logarithms #functional-equations #analysis-of-algorithms
84
Views

Time complexity of a custom sorting algorithm

Published on
#computer-science #computational-complexity #analysis-of-algorithms
147
Views

Time Complexity Baby Steps Giant Steps

Published on
#algorithms #computational-complexity #cryptography #hash-function #analysis-of-algorithms
19
Views

Is the following simplification of the running time of an algorithm given in Big-O notation correct?

Published on
#analysis #algorithms #analysis-of-algorithms
149
Views

Asymptotic tight bound for $T(n) = T(\sqrt{n}) + T\left(\frac{n}{3}\right) + 2n$

Published on
#induction #asymptotics #recurrence-relations #computer-science #analysis-of-algorithms
19
Views

Binary Mathematical Operations Performed on Different Asymptotic Notations

Published on
#analysis #algorithms #asymptotics #computational-complexity #analysis-of-algorithms

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.