lausnarflækjustig
nafnorð, hvorugkyn
Merkingar
Mælikvarði á það hversu flókið er að leysa tiltekið verkefni.
Lausnarflækjustig er fundið eftir nákvæmri skilgreiningu á ílagsgögnum og algrími þar sem lausnaraðferð er lýst. Sjá einnig flækjustig.
Enska computational complexity aðalheiti