1

さまざまな入力文字列に対して、アルゴリズムが同じ数の 0 と 1 を持つバイナリ文字列を生成するとします。2 つの異なる入力文字列の出力は、同じである場合と異なる場合があります。アルゴリズムのスペースの複雑さについて何か言えますか?

4

2 に答える 2