"സമയ സങ്കീർണ്ണത (കമ്പ്യൂട്ടർ ശാസ്ത്രം)" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം

No edit summary
വരി 134:
| 2<sup>poly(''n'')</sup>
| 2<sup>''n''</sup>, 2<sup>''n''<sup>2</sup></sup>
| ഒരു ഗണത്തിന്റെ എല്ലാ ഉപഗണങ്ങളും കണ്ടു പിടിയ്ക്കാനുള്ള അൽഗോരിതം
| Solving matrix chain multiplication via brute-force search
|-
| ഫാക്ടോറിയൽ സമയം
വരി 148:
| Deciding the truth of a given statement in Presburger arithmetic
|}
 
 
==അവലംബങ്ങൾ==