• Scientia
• Computational Complexity
• Space Complexity
• 10 11 月, 2023
• 0 Comments

空間複雜度

定義1：存在一組Deterministic Turing Machine M對於所有的輸入language會停住，M的space complexity可以用一個function f表達，f:[latex]N \rightarrow N[/latex], 而[latex]f(n)..