学生、ライター、研究者のために
AI コンピュータサイエンスソルバー まず考え方から
アルゴリズム、データ構造、バグ、理論について質問してください。まず考え方をやさしい言葉で、次に言語名つきのコードブロック、手動トレース、Big-O の根拠を示します。
結果
ここに結果が表示されます。
回答の組み立て方
暗記せずに Big-O を読み解く
Big-O は、入力サイズ n が大きくなるにつれてアルゴリズムの仕事量がどう増えるかを、定数倍や小さい項を無視して表します。求めるには、繰り返されるステップを数えます。n 個の要素を 1 回たどるループは O(n)。同じ要素に対するループの中に別のループがあれば O(n²)。ソート済み配列の二分探索のように、各ステップで残りの入力を半分にするアルゴリズムは O(log n) です。
定数を落とし、支配的な項だけを残します:3n² + 5n + 2 は O(n²) です。n が大きいと n² の項がほかを圧倒するからです。順番に並んだ処理は足し算(O(n) の処理の後にもう 1 つ O(n) の処理があっても O(n) のまま)、入れ子の処理は掛け算になります。
空間計算量は追加のメモリを数えます。2 つのインデックスを内側に動かして回文を判定する方法は追加領域が O(1) ですが、文字列を反転したコピーを作る方法は O(n) です。どちらも時間は O(n) です。
再帰には注意が必要です。呼び出しのたびにコールスタックにフレームが積まれるので、各呼び出しの処理がごくわずかでも、再帰の深さが n なら O(n) の領域を使います。
CS の質問を解説してもらうには
課題と自分のコードを共有
課題文と自分で書いたコードを貼り付けるか、エディタのスクリーンショットを撮ってください。言語がわかりにくい場合は書き添えてください。
深さとトーンを選ぶ
入門の授業なら高校生レベル、データ構造や理論なら大学生レベルが合います。完全な解答ではなくヒントがほしいときは「まず問いかけで導く」が便利です。
読む、たどる、比べる
ステップとトレースを読み進め、自分の解答と比べてどこで食い違うかを見つけます。このページでは解説は日本語で表示され、コードは元の構文のままです。
自分で実行する
チューターはコードについて推論するだけで、実行やテストをしたとは決して言いません。空の入力などのエッジケースを含めて自分のマシンで実行し、気になる点があれば AI チャットの「続けて質問する」を使いましょう。
相性のよい質問
アルゴリズム
ソート、探索、再帰、2 ポインタ、スライディングウィンドウの問題を、それぞれの選択の理由とともに。
データ構造
ハッシュマップ、スタック、キュー、ヒープ、木をいつ使うべきか、各操作のコストはどれくらいか。
デバッグ
うまく動かない関数とエラーメッセージを貼り付ければ、何が問題かをステップごとに読み解きます。
理論
有限オートマトン、正規表現、ブール論理、アルゴリズムに関する証明を、一歩ずつ論証します。
システムとネットワーク
TCP ハンドシェイクのしくみ、プロセスとは何か、仮想メモリがアドレスをどう対応づけるか。
計算量の解析
与えられたコード片の Big-O を導き、同じ問題に対する 2 つの解き方を比べます。
よくある質問
いいえ。コードを読んで推論し、小さな例で手動トレースしますが、コードを実行・テストしたとは決して言いません。頼る前に必ず自分で実行してください。
Python、Java、C、C++、JavaScript など、授業でよく使われる言語なら何でも質問できます。授業で特定の言語が指定されている場合は、質問に言語名を書いてください。
解き方を説明し、学習用の短いコードを示しますが、成績のつくプログラミング課題には AI の利用に厳しいルールがあるのが一般的です。解説を参考に自分で解答を書いてテストし、授業の方針と学術的誠実性のガイドを確認してください。
たいていは隠れたループが原因です。文字列のスライス、Python のリストでの要素の存在判定、配列のコピーは、それ自体がそれぞれ O(n) かかります。回答では数え方をステップごとに示すので、余分な計算量がどこから来るのかがわかります。
Pro プランなら不要です*(*フェアユース:ZeroTell の文章作成・学習・コードのツール合計で 1 日あたり最大 300 回)。プランがない場合、1 問につき 2 クレジット、スクリーンショットを含めると 3 クレジットです。ログインしていない方も、回答の冒頭を無料でプレビューできます。
あります。AI が書いたコードにはバグが含まれることがあり、計算量の議論がケースを見落とすこともあります。だからこそすべてのステップを示しています。コードをテストし、考え方を講義ノートと照らし合わせてください。
アルゴリズムでつまずいていますか?
考え方、コード、計算量の解説を確認したら、練習問題を自分でトレースしてみましょう。
ステップごとに解説- まずやさしい言葉で考え方を
- 言語名つきのコードブロック
- 根拠つきの Big-O