数学ナビゲーター掲示板 [One Topic All View / Re[2]: ランダウの記号 / Page: 0]

数学ナビゲーター掲示板
(現在過去ログ5 を表示中)

[ 最新記事及び返信フォームをトピックトップへ ]

■47308 / inTopicNo.1)

　ランダウの記号

▼■

□投稿者/ 玉ねぎドレッシング一般人(1回)-(2015/06/04(Thu) 21:47:01)

f(n)は自然数から自然数への関数で、ランダウの記号は全てn→∞の話とします。
任意のε＞0に対してf(n)=o(n^ε)であることは、f(n)=O(logn)を意味しますか？

引用返信/返信 [メール受信/OFF] 削除キー/

■47312 / inTopicNo.2)

　Re[1]: ランダウの記号

▲▼■

□投稿者/ ひよこ一般人(14回)-(2015/06/04(Thu) 22:29:45)

意味しないかと。

例えば、f(n)=(log n)^2とか。

引用返信/返信 [メール受信/OFF] 削除キー/

■47313 / inTopicNo.3)

　Re[2]: ランダウの記号

▲▼■

□投稿者/ 玉ねぎドレッシング一般人(2回)-(2015/06/04(Thu) 22:31:06)

なるほど、ありがとうございます。

引用返信/返信 [メール受信/OFF] 削除キー/

トピック内ページ移動 / << 0 >>

このトピックに書きこむ