空間複雑性：リンクリストノード（ヘッド）の配列

Question

個々のリンクリストにヘッドノードの配列がある場合、配列の空間複雑度はどのくらいですか？私は、各ノードが次へのポインタしか含んでいないので、空間の複雑さはo（n）であると結論付けるだろう。しかし、console.log /個々のノードを出力すると、リスト全体が表示されます。空間の複雑さはo（n * m）となる可能性はありますか？mは配列内のリンクされたリストの長さですか？配列内のNode Aを配置するとき

{ 
    value: "a", 
    next: { 
     value: "b", 
     next: { 
      value: "c", 
      next: { 
       value: "d", 
       next: null 
      } 
     } 
    } 
} 

したがって、：：ここで小さな例です：

// JavaScript (ES6) 

class Node { 
    constructor(value) { 
    this.value = value 
    this.next = null 
    } 

    const A = new Node('a') 
    const B = new Node('b') 
    const C = new Node('c') 
    const D = new Node('d') 

    A.next = B 
    B.next = C 
    C.next = D 

    console.log(a) 

これはにconsole.logの結果である[A]、空間計算量が上昇または一定のままでしょうか？

Answer 1

空間の複雑さはO(n)です。

console.log()から表示されているものは、印刷中にポインタの数レイヤを追跡するということです。そのデータはデバッグ中に非常に役立つ傾向があるからです。しかし、あなたがキー/値を歩いていると、それは固定サイズであることがわかります。