問題タブ [time-complexity]

私はこのメソッド isPalindrome() を持っており、その時間の複雑さを見つけようとしています。また、コードをより効率的に書き直そうとしています。

これで、このコードが文字列の文字をチェックして、前の文字と同じかどうかを確認し、同じ場合は bP を変更しないことがわかりました。

時間の複雑さを O(N + 3) にすると思いますか? これは正しいです。

また、これをより効率的にするために、文字を一時的な文字列に格納するとよいでしょうか?

私はコンピューター サイエンスの入門コースで試験のために学んでいますが、「通常の」アルゴリズムと再帰アルゴリズムの両方で、複雑さのトピックに問題があります (通常、これらの質問は C コードとして記述されます)。
インターネットや本のどこかに、トピックを基本的なレベルでカバーするオンラインの例があるかどうか疑問に思っていました（基本的すぎません）。
少なくともこのような質問のレベル:

サンプル演習 代替テキスト http://img42.imageshack.us/img42/4456/ex1j.jpg

Big-O表記O(n)とLittle-O表記の違いは何o(n)ですか?

その時間の複雑さを分析する必要があります。nよりもはるかに速く到達することに気付きましたlog(n)。つまり、実行するよりも少ないステップを実行O(log(n))します。私は答えを読みましたが、彼らがどのようにしてそれにたどり着いたのかわかりません:それはO(log(log(n)). さて、あなたはそのような質問にどのようにアプローチしますか?

私は、「プログラムまたはアルゴリズムを書く」ことが可能かどうかを知りたいと思っています。

入力 :任意のプログラム (P) [任意の言語または特定の言語の]

出力 :そのプログラムの時間計算量 (P)。

そのようなプログラムを書く試みは以前にありましたか? この目的で利用できるアルゴリズムはありますか?

その場合は、必要なリンク、参照、または可能なあらゆる種類のガイダンスを提供してください。

劣線形時間でn番目のフィボナッチ数を計算するアルゴリズムはありますか？

count、sum、avg、または mysql、sql server、oracle などの組み込みの「数学」関数などの関数の時間計算量はどれくらいですか?

sum(myColumn) の呼び出しは線形であると考える人もいるでしょう。

しかし count(1) はそうではありません。リアルタイムの複雑さとはどのようなものでしょうか?

完璧な世界では、sum、avg、count を O(1) にしたいと思います。しかし、私たちはそれらのいずれにも住んでいませんよね？

今週受けたクラスワークに行き詰まっており、本当に学びたい科目なので、一度追加の読書をしようと思いました!!!!

メソッドは私たちに提供されており、私はいくつかのテストケースを書いています。これは、私の知識が少しぼやけているところです。時間が増えると、私が信じている複雑さを過小評価していますか? この場合、n^3 では十分ではなく、n^4 では多すぎるため、徐々に 0 に減らします。

これは、2 の間にある複雑さがあることを意味します。これは、log n が n より小さい値であるため、log n が入る場所です。しかし、これは私の知る限りです

誰かが講義のスライドよりも良い説明でこの混乱を解消してくれることを本当に望んでいました。彼らは私にはまったく意味がないので、ありがとう

ここに複雑なメソッドがあります

O（1）、O（n log n）、およびO（log n）の複雑さを持つ、私たちが毎日使用するいくつかのアルゴリズムは何ですか？

以下のアルゴリズムの複雑さの順序を教えてもらえますか? このアルゴリズムは、次のことを行います。

重複する数値を持つソートされていない整数の配列が与えられた場合、配列内の一意の値を出力する最も効率的なコードを記述します。

また、この実装のハードウェア使用のコンテキストでの長所と短所は何ですか