問3プログラミング[1901]スレッドの最後へhayatoさん(No.1)https://www.ap-siken.com/kakomon/26_haru/pm03.htmlこちらの問題を参考にオーダ記法について伺いたいです。設問4で記憶域の大きさがO(1)となる理由が知りたいです。計算量をオーダで表すのはわかるのですが、記憶域の大きさをオーダで表す方法がわかりません。ググっても計算量の出し方ばかりでてきます。・要素数n(厳密には、an+b。aは1以上の整数、bは整数)の配列があればO(n)・要素数n(厳密には、an+b。aは1以上の整数、bは整数)×要素数n(厳密には、cn+d。cは1以上の整数、dは整数)の二次元配列があればO(n^2)です。午後問8の空欄dがメモリ使用量のオーダですから、見ておいた方がいいです。23:26hayatoさん(No.3)配列でO(n)になるんですね!それなら変数のみの記憶領域でO(1)というのも納得です。午前問題で落ちてます。午後問題ごとの印刷用PDFを設置しました。※投稿するにはJavaScriptを有効にしてください。※宣伝や迷惑行為を防止するため当サイトとIPAサイト以外のURLを含む記事の投稿は禁止されています。Reserved.▲Pagetop。