Revision #338 → #1629 · back to history
addedTime complexity29f4c0ca5bd2
addedWorst-case time complexity09c469bd44ed
addedAverage-case complexity0391ba359942
addedLinear and polynomial time classificationd4fae719597d
addedConstant timecd95b796633f
addedArray element accessb9e3cabafe0b
addedMinimum of unordered array2fcce30340fb
addedSwapping values14c692392362
addedLogarithmic timeca565782f29c
addedDictionary searcha94590c30308
addedPolylogarithmic timebeee2b86b910
addedMatrix chain orderingfc37a4cfd8a3
addedSub-linear time901dad4b44b8
addedSublinear time algorithm (sampling)0d53f7eb931d
addedSettings for sublinear timeea9318b57410
addedLinear time3d02a1c8a91d
addedQuasilinear time8dd1b3423a8c
addedComparison sort lower bound4b2363c3db30
addedSub-quadratic time91181374a180
addedPolynomial time53f05619a6b8
addedSelection sort5b862a6e535a
addedClass NP3f39dcee54f4
addedClass ZPP77059911ea64
addedClass RPbc52871511e7
addedClass BPP85b0e6e4c13f
addedClass BQP77c7f764b2b0
addedP robust under machine model6972fb25a89d
addedSuperpolynomial timeac814f636d85
added2^n stepsd1affce0226f
addedAdleman–Pomerance–Rumely primality test91efd332bc2b
addedQuasi-polynomial timee5fa850a2030
addedDirected Steiner tree problem50218cbc44c1
addedPlanted clique problem342e2f1b6bc6
addedClass QPf91baf82ef1b
addedConjectured lack of sub-exponential algorithmsb8412bb94cfb
addedSub-exponential time (first definition)202ee1d9ba07
addedSub-exponential time (second definition)b9f66cba1ff4
addedGeneral number field sieve6542b30f2eef
addedClass SUBEPT2c7f4aa41082
addedExponential time hypothesis55feb01a730b
addedETH implies P ≠ NP4b0c9efbb1a6
addedExponential timeca2ece19db39
addedFactorial time1db46e30cb5b
addedBogosortb7a760ce969a
addedDouble exponential time0800f7222977
addedDouble exponential time algorithmsffb344d65d61