エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
計算量とオーダー記法 ランダウの記法、対数関数、積分、区分求積法、級数、不等式 - 計算機科学のブログ
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
計算量とオーダー記法 ランダウの記法、対数関数、積分、区分求積法、級数、不等式 - 計算機科学のブログ
package main import ( "fmt" "math" ) func sum(n float64) float64 { t := 0.0 for i := 1.0; i <= n;... package main import ( "fmt" "math" ) func sum(n float64) float64 { t := 0.0 for i := 1.0; i <= n; i++ { t += 1.0 / i } return t } func main() { for n := 1.0; n <= 20; n++ { l := math.Log(n + 1) c := sum(n) r := 1 + math.Log(n) fmt.Printf("%.2f <= %.2f <= %.2f: %v\n", l, c, r, l <= c && c <= r) } } % go run ./main.go 0.69 <= 1.00 <= 1.00: true 1.10 <= 1.50 <= 1.69: true 1.39 <= 1.83 <= 2.10: true 1