MATH
Login Or Sign up

List Question

15
160
Views

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

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

Running time for algorithm

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

Square Root Time Complexity

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

Solving Second-Order Non-Homogeneous Recurrence Relations

Published on
#recurrence-relations #fibonacci-numbers #analysis-of-algorithms
271
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
149
Views

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

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

Faster way of ranking functions by growth.

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

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

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

Big Theta for exponents and logarithms proof

Published on
#asymptotics #analysis-of-algorithms
65
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
85
Views

Time complexity of a custom sorting algorithm

Published on
#computer-science #computational-complexity #analysis-of-algorithms
148
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
150
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
20
Views

Binary Mathematical Operations Performed on Different Asymptotic Notations

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

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.