質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.46%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

関数

関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

1回答

1129閲覧

python exp テイラー展開について

sakazuki0111

総合スコア7

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

関数

関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2020/06/03 02:09

学校の課題で「expのテイラー展開についてx=1としたときの近似を、⑴素直に階乗を計算する場合、⑵1/(k-1)!の値を記憶するアルゴリズム の2つを実装し計算時間を比較せよ。」という問題が出されているのですが(1)については書くことが出来たのですが、⑵がどのようにすればよいのか方針すらわかりません。教えてください。よろしくお願いします。

python

1import time 2import math 3 4t1 = time.time() # 時間計測 5N = 2500 6S = 0 7 8for i in range (10): 9 k = math.factorial(i) 10 S = S + 1/k 11print("S = ", S) 12t2 = time.time() # 時間計測 13elapsed_time = t2 - t1 14print("計算時間 = ", elapsed_time, "秒")

python

1import time 2import math 3 4t1 = time.time() # 時間計測 5N = 2500 6S = 0 7for i in range (1,2500): 8 k = math.factorial(i) 9 S = 1/(k-1) 10T=1+S 11print("T = ", T) 12t2 = time.time() # 時間計測 13elapsed_time = t2 - t1 14print("計算時間 = ", elapsed_time, "秒")

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

問いを以下のように言い換えて考えてみてはいかがでしょうか。
・1/(k-1)!の値を記憶する
→1/(k-1)!を変数とし、1/k!をその変数とkで表す
&変数の初期値は初項(k=0)

※あと、もとの式が1/k!なのにfor文をiで回してk=1/i!と書いたりするのは、頭の中がごちゃごちゃになるのでオススメしません。

投稿2020/06/03 03:52

jeanbiego

総合スコア3966

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.46%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問