MATH
Login Or Sign up

List Question

15
392
Views

Algorithm finding maximum of array O(log n)?

Published on
#algorithms #computational-complexity #analysis-of-algorithms
32
Views

Shortest paths: Does $d(s, t) = d(s, v) + d(v, t ) $ always hold if $v \in p $ where p is the shortest path between $s, t$?

Published on
#algorithms #computer-science #directed-graphs #analysis-of-algorithms
102
Views

What is the time complexity of this permutation algorithm?

Published on
#algorithms #computational-complexity #recursive-algorithms #analysis-of-algorithms
280
Views

Find upper bound for T(n) in terms of n and prove with Master Theorem

Published on
#discrete-mathematics #algorithms #asymptotics #recurrence-relations #analysis-of-algorithms
38
Views

How is the lower bound calculated for permutation of numbers in the backtracking algorithm?

Published on
#permutations #algorithms #computational-complexity #recursive-algorithms #analysis-of-algorithms
61
Views

Why is $M\left(\frac{n}{2}\right) + M\left(\frac{n}{4}\right) + \ldots + M\big(1\big) = O\big(M(n)\big)\,$?

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

Maximum constant $c$ for which $F_n = \Omega(2^{cn})$, where $F_n$ is the Fibonacci sequence

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

Asymptotic notation in equations

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

From combinatorial embedding to DCEL in linear time

Published on
#graph-theory #computational-complexity #analysis-of-algorithms
111
Views

How to determine computational efficiency of different formulas?

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

Estimation the computation complexity of algorithm with more that one choice

Published on
#graph-theory #computational-complexity #analysis-of-algorithms #backpropagation
67
Views

A version of an algorithm for an "uniform" subset sum problem?

Published on
#algorithms #uniform-distribution #np-complete #probabilistic-method #analysis-of-algorithms
81
Views

Does CR for positive definite matrices have the same convergence theorem as CG?

Published on
#linear-algebra #algorithms #numerical-linear-algebra #analysis-of-algorithms #conjugate-gradient
265
Views

Is the minimum spanning tree always the optimal solution of spanning tree polytope?

Published on
#linear-programming #approximation #combinatorial-proofs #polytopes #analysis-of-algorithms
137
Views

Finding time complexity of the minimal element in hash table?

Published on
#algorithms #computer-science #hash-function #data-structure #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.