問題タブ [code-complexity]

私はここ数週間 Python を勉強しており、イースターの直後に、GCSE の成績にカウントされる管理された評価を受けます。この評価では、コードの長さなどの基準についても採点されます。

問題は、ユーザーに単語を尋ね、入力された単語の母音値を計算する Python プログラムを作成することでした。

知りたいこと:

このコードを短縮する方法はありますか?

また:

「word」変数を出力せずにプログラムを実行するにはどうすればよいですか?

上記で、コード (制御フロー部分) で使用したルーブリックが与えられました。

NFR コードの複雑さの基準を満たすために、さまざまなメソッドに分割する必要がある複雑なクエリがあります。

望ましい基準を満たすためだけにこれが悪いことはわかっていますが、このクエリを小さなチャンクに分割できますか?

私の質問がこの Web サイトにふさわしくない場合は申し訳ありませんが、コンピュータ サイエンスの質問に答えられる唯一の場所です。

私のクイズでは、関数の複雑度クラスを計算して単純化するように言われました。ほとんどの概念とすべてを理解していますが、行の がなぜO(1)間違っているのか理解できませんaset = set(alist)。正解は であるはずですがO(N)、なぜそうなのかわかりません。

完全な関数は次のとおりです。

R には、同様のアルゴリズムを使用した 2 つのスクリプトがあります。それらを計算コストで比較したいと思います。この計算はどうすればよいですか？

ありがとう。

ラウル

私はこの再帰アルゴリズムを持っています:

基本的には、チェス盤全体が 8 つのビショップの手で占有されるように、チェス盤を 8 つのビショップで埋めるというビショップ問題を解決します。私の意見では、このアルゴリズムは n! ですが、力ずくではないので間違っています。誰かがここで正しい答えを教えてくれますか?

次のアルゴリズムがありますが、その複雑さはわかりません。誰かが私を助けることができますか？入力サイズは n です。

どうもありがとう！

アルゴリズムがあり、その複雑さを見つけるのに助けが必要です (可能な限り厳密な上限)

私の分析では、各 for ループで n が分割されない場合、それは になりますO(n^3)。この複雑さは依然として当てはまります。なぜなら、各「for ループ」はO(log n)、ループが実行されるたびに n を分割し、それをどんどん小さく (O(n)少なくともより小さく) するため、各操作を複雑にするためです。

答えは と の間にあると思いO(log n)ますO(n^3)。可能な限り厳密な境界を得るのを手伝ってくれませんか?