計算量は n のみに依存し x には依存しません. なので, exponent(x, n) の計算量を T(n) とおきます. T(0) = O(1), T(n) = T(n-1) + O(1) と書けます. この漸化式を解けば T(n) = O(n). 「exponent が n回呼ばれるから O(n)」というのは省略しすぎです. exponent の中の (再帰呼び出し以外の) 計算量が O(n) だったら, そのようには言えませんよね. 「exponent の中で再帰呼び出し以外の計算量が O(1) で, exponent そのものは都合 n回呼び出されるから O(n)」とまで書いてあればいいかもしれない. 読む人によってよいとしたりだめとしたりするかもしれません.
ジョン・サールの「中国語の部屋」という話がある。 http://www.h5.dion.ne.jp/~terun/doc/chugokugo.html 部屋に閉じ込められたイギリス人が、中国語の手紙をうけとる。イギリス人は、手元にある「中国語で返信」手順書にしたがって、手紙にかかれた記号から導き出される記号を紙に書いて送り返す。手順書がよくできていてイギリス人はまじめに膨大な手順を実行しているので、送り返された手紙を見た人は、部屋の中のイギリス人が中国語を理解していると考える。 果たしてそのイギリス人は中国語を理解していると言えるか、と。 さて、「プログラム言語の部屋」というのを考える。 部屋に閉じ込められたサラリーマンが、日本語の仕様書をうけとる。 手元によくできた手順書はないが、仕様書はある程度パターン化され、そのパターンに近い過去プログラムからコードをコピペして送り返す。 監視体制が
“裏切り者”フーゴが新たな敵に挑むッ! 「放課後ライトノベル」第63回は『恥知らずのパープルヘイズ』でパッショーネの負の遺産を清算せよッ! ライター:柿崎憲 ライトノベルの主な読者層である男子中高生に大人気の漫画雑誌といえば,毎週金曜日発売の「週刊漫画ゴラク」である。その中に連載されていた大人気漫画『どげせん』が先週号をもって突然の終了を迎えてしまった……。『どげせん』を読んだことがない人のために念のため説明をしておくと,本作は高校教師・瀬戸発(せとはじめ)が,ヤクザからの恫喝,校長からのクビ宣告,生徒たちのいじめや不登校などのさまざまなトラブルを,土下座一つで打破していくという斬新な作品だ。 編集部側からの説明によると,この人気漫画が急に終わった原因は「以前から板垣先生、RIN先生が抱えておりました作品に対する姿勢の違い、土下座に対する考え方の違いが、連載を重ねる毎に大きくなっていき、同
10月14日についに発売された『iPhone4S』。ガジェット通信記者も表参道の早朝から並びセレモニーに参加し、サーバーがダウンする障害にも負けずにようやく購入することができた。そんな『iPhone4S』だが今回からHSPA((High Speed Packet Access)に対応しており、ソフトバンク版『iPhone4S』は激的に速くなると謳っている。 ガジェット通信記者であるひげおやじがau版『iPhone4S』を入手したのでここで速度テストを実施してみようと言うことになり、山手線主要駅の速度比較を行うことにした。速度比較を行う駅は新宿、品川、新橋、東京、秋葉原、上野、日暮里、巣鴨、池袋の9駅だ。この9駅にて各キャリアごとに3回のスピードテストを行う。速度比較に使われたアプリは『XTREME SPEEDTEST』で、両者ともWiFi接続をオフの状態、さらに同時刻に実施というルールを設
[ #iPhone4S ]キャリア間だけじゃない! 新旧iPhone4で通信速度の違いは出るか!?2011.10.14 13:15 auとSoftBank間で、「どっちが速い?」というのはみんな気になっていると思います。 しかし! 現時点では編集部にau版が届いていない! という悲しい状態なため、新旧iPhone4での通信速度ベンチをやってみましたよ! 計測したのは、 ・BNRスピードテストの画像読み込み版・Speedtest(Xtream Labs Inc,) の2種類。 まずは新機種iPhone4Sから ・BNRスピードテスト(iPhone 4S) ・Speedtest(iPhone 4S) 続いてiPhone4 ・BNRスピードテスト(iPhone 4) ・Speedtest(iPhone 4) 気になる計測結果は、 【iPhone4S】 ・BNRスピードテスト画像版 下り435.8
codepad(http://codepad.org/)という素晴らしいサイトを昨日初めて知り、FizzBuzz問題でもやろうと思って書いてみました。 for n in range(1, 101): if n % 15 == 0: print "FizzBuzz" elif n % 3 == 0: print "Fizz" elif n % 5 == 0: print "Buzz" else: print n なんかもっと、短く書けそうなんだけど、頭が回らない>< Python確か条件演算子とかないしなぁ・・・ とりあえずぐぐってみた。 FizzBuzz - Pythonのお勉強のFizzBuzzがすげぇ!! for i in range(100):print i%3/2*"Fizz"+i%5/4*"Buzz"or-~i なんじゃこりゃ〜! 必死こいて理解した(つもり)ので、解説してみます
著者 :リチャード・M・ストールマン, ローランド・マグラス (GNU プロジェクト) 訳者 : いのまた みつひろ / ecoop.net(技術メモ公開中) 翻訳文更新日:May 20, 2002(翻訳終了・未校正) Linux 標準搭載の make コマンド, 別名 gmake の日本語版です。 この資料の著作権は Richard.M.Stallman & Roland.McGrath と Free Software Foundation にあり、また翻訳版には前述の著作者に加えて ecoop.net に著作権があります。再配布・転載等される方はこちらを見て下さい。 GNU Project についてはgnu.org(日本語)を参照のこと。 序文はこちら GNU makeユーティリティは大きいプログラムのどの断片が再コンパイルされる必要が あるかという事と,それらを再コンパイルする発行コ
先週末、駅のホームで知人からケータイに電話があり、新端末の話で大盛りあがり。見た目の変化はあまりないけど、W-CDMAとCDMA2000両対応、いいよね! レンズも明るくなったうえにフルHDムービー対応だって! なんてったって、Siri! 最高だよSiri! ……そのとき女子高生が歩いてきて、思いきり避けられました。そう、iPhone 4Sだからね。 さて、今回は「リーディングリスト」について。Safari 5.1で導入されたこの機能、クラウドを通じてiOSデバイスと同期できることから、Webページの未読/既読管理に絶大な効果を発揮する。iOS 5とiCloudが正式リリースとなったいま、もっと注目されていい存在だ。そのリーディングリストの実体に迫ってみたい。 リーディングリストのここがイイ! リーディングリストは、有り体にいえばブックマークの一種だ。しかし、ブックマークの中身がWebペー
旧FFXIVサービス時に運用をしていました旧Lodestoneは、2015年3月31日(火) 17:00をもって閉鎖いたしました。 今後は新Lodestoneをご利用ください。 This version of the lodestone is no longer accessible as of Tuesday, March 31, 2015 at 1:00 a.m. (PDT) / 8:00 a.m. (GMT). For the latest information on FINAL FANTASY XIV, please proceed to the new Lodestone. L'ancienne version du site The Lodestone, qui correspondait à la version 1.0 du jeu, a fermé définitive
This isn't the iPhone 5. No matter how badly you wanted something slim, sleek and wedge-shaped, this isn't it. If you went ahead and got your hopes up ahead of Apple's "Let's Talk iPhone" event, hopefully you've gotten over the pangs of discontent by now, because this device pictured front and center is the iPhone 4S. It's a new spin on an old phone that will shock none, but give it half a chance,
iPhone4S auとソフトバンク通信速度比較でauの圧勝 ソフトバンクが糞回線すぎて顔面ホワイトプランwww Tweet カテゴリ☆☆☆ 1 :☆ばぐた☆ ◆JSGFLSFOXQ @☆ばぐ太☆φ ★:2011/10/14(金) 18:36:36.63 ID:???0 ・誰もが気になっているソフトバンクとauのネットワークスピード対決をやってみました! 計測サイトはBNRスピードテストで、測定方法は下り速度テストです。 動画でその様子を撮ったのでまずは見てください。その圧倒的な差を。 動画左からau iPhone 4Sが2台、ソフトバンク iPhone 4、ソフトバンク iPhone 4Sです。 速度を数字で見てみると一目瞭然。 数字は左からauが1.68Mbps、1.26Mbps。 ソフトバンクが82.13kbps、88.3kbps 圧倒的すぎるよau by KDDI!
1 名前: ◆zzzbb2c.e6 (江戸城) 投稿日:2011/10/14(金) 16:18:33.11 ID:YL2kURj/P 『iPhone 4S』の音声アシスタント『Siri』は、この新機種を買うべき理由になる。 アパートから外に出ると、『iPhone 4S』の「リマインダー」が、銀行で小切手を換金することを思い出させてくれる。今週の木曜日には同僚のアレクシスと打ち合わせをする予定があるので、「木曜日の午後3時にアレクシスと打ち合わせをする予定」と言うだけで、カレンダーにその予定を追加できる。こうしたことをすべてSiriで行うことが可能だ。 (略) 筆者は、Apple社から貸し出されたiPhone 4Sを1週間使ってみたが、すぐにSiriにはまってしまった。以下のような実験もしてみた。 私:「酔っぱらったんだけど」 Siri:「近くにタクシーがいくつかいます」(完璧だ
日本語でのMac,iPhone,iPad,iPodなどApple関連の情報サイト。MACお宝鑑定団のBlog。 Macに捉われず、様々な情報を掲載しています。 iPhone 4Sのソフトバンクモバイル回線とau回線との2つを契約したiPod Styleの協力を得て、同じ条件下で、iPhoneアプリ「Speedtest」を使ったインターネット回線速度ベンチマークを計測してみました。 計測場所は四谷三丁目、曙橋(建物内)で計測しています。 計測場所を変えて計測した結果、分かったことは、au回線はデバイスに対してデータ転送などを要求してから、その結果が返送されるまでの遅延時間「レイテンシ」が短く、しかも安定しているのに対して、ソフトバンクモバイル回線は、レイテンシ遅延時間に開きがあり、それによってダウンロードが始まるのに時間が掛かっていることが多いという結果になりました。 ユーザーはアクションを
[ #iPhone4S ]au速すぎワラタ...ソフトバンクとauでネットワーク速度対決!!2011.10.14 14:305,569 誰もが気になっているソフトバンクとauのネットワークスピード対決をやってみました! 計測サイトはBNRスピードテストで、測定方法は下り速度テストです。 動画でその様子を撮ったのでまずは見てください。その圧倒的な差を。 動画左からau iPhone 4Sが2台、ソフトバンク iPhone 4、ソフトバンク iPhone 4Sです。 速度を数字で見てみると一目瞭然。 数字は左からauが1.68Mbps、1.26Mbps。ソフトバンクが82.13kbps、88.3kbps...。圧倒的すぎるよau by KDDI!! 今日がiPhone 4Sの発売初日なので、auの回線はソフトバンクよりも空いてるんじゃない? という意見もありました。それに、もちろんこのテストは
「おまえのものはおれのもの、おれのものもおれのもの...な!!」 「いつかえさなかった!? えいきゅうにかりておくだけだぞ。」 「成功したやつは心の友だ。失敗したやつは、ただではすまねえぞ!」 傍若無人...いやいや、永遠のガキ大将ジャイアンの数々の名セリフがトランプで楽しめるそうですよ。この「ジャイアン猛言トランプ」は、トランプ1枚、1枚に選りすぐりの名セリフとそのセリフに合わせた絵が採用されています。ジャイアニズム最高です。 トランプの裏面には剛田武のサイン入りで、しかもデザインがジャイアンの服の模様になっているだなんて、ホント気合が入ってますよね。欲しい! 今すぐ欲しい! と思ったのですが残念ながら大ヒットで、発売元のエンスカイ社にも在庫がなく、次回の入荷は未定だそうです。いつの間にやら、プレミアムアイテムになっていたのですね...。 いつの時代もジャイアンはみんなの心の友、早く普通
2011/10/15 Siriの日本語対応は2012年 iPhone 4Sの目玉機能である音声アシスタント機能「Siri」の対応言語は英語、フランス語、ドイツ語だが、Appleが公開したFAQによると、2012年には日本語、中国語、韓国語、イタリア語、スペイン語に対応するとの事だ。また、米国以外でのマップ(道案内)およびYelp!ローカル検索は2012年に可能になるとの事。WIRED | 新iPhoneの『Siri』:賢い答えの数々 メールで送信BlogThis!Twitter で共有するFacebook で共有する 投稿者 zubora 投稿時間 05:05 ラベル: Apple, iPhone 0 コメント: コメントを投稿
ジョブズが黒タートルを着た理由が今明らかに。きっかけは日本2011.10.14 21:0021,306 satomi スティーブ・ジョブズと言えば黒のタートル。 黒のタートルネックを年がら年中着たお陰でジョブズは「世界で最も覚えやすいCEO」になりましたけど、本人は実は最初あれではなくソニーみたいな三宅一生のナイロン製ジャケットを会社の制服にしたかったのだけど提案したら社員たちに却下され、それでしょうがなくひとり寂しく制服を着ていたのだそうな。三宅一生の着ていたタートルをこしらえてもらって...。 そんな知られざる黒タートルの秘話を自伝本著者ウォルター・アイザクソンに生前ジョブズ自らが明かしていました。以下がその世界初公開のインタビューです。 今ではジョブズのファッション・チョイスもいっぱしのビジョナリーという定評です。著名デザイナーのラルフ・ルッチをして「あのリーバイス501と黒タートル
10月15 au iPhoneの意外な落とし穴、SMS受信でもパケット通信切断 カテゴリ:ガジェットと散財 発売前から「auが採用するCDMA2000は、ネット中に音声通話を着信すると回線が切断される」「通話とネットを同時に利用できない」と揶揄されておりましたが、実際iPhone3GSを2年強使っていて、通話中にネットを使ったというケースは数えるほどしかなかったため、「まあ、大丈夫だろう」とタカをくくっていたのですが、早速落とし穴というか盲点がございましたよ。それがSMSです。音声回線を使うSMSを受信すると、パケット通信が切断されちゃうのでげす。実際さっき切断しましたし。これならよくあるケースじゃないですか!そんなわけで早速回避しました。 デフォルトで「開始」になっている「割込通話サービス」を「停止」するわけです。これでパケット通信中に通話を着信し、ネットが切断されることがなくなります。
・横80列で折り返す。 普段80列で開発してるわけじゃないけど、横に長いコードも見にくいので。 ・1funtionは30行にする。 これも列指定と同じ意味で。 数字自体はそこまで意味がないけど、長いコードはそれ自体問題がある可能性が高い。 ・1ファイルは200~300行 「JSを1ファイルに200行以上書くと人間は死ぬ」と言われてるけど、実際はもうちょっと多くても大丈夫。 ・インデントは8タブ タブを使う理由は「タブはスペースに一括置換できるけど、スペースはタブに一括置換できない」から。 なので、コード中にコードインデント以外でハードタブは記述しない(文字列内に記述する時は¥tで記述する) タブの表示数はエディタ毎の設定次第だけど、インデントの深いコードが書きにくくなるので8タブで書く。 ただし、インデントの文字数に依存するインデントはしない(4タブでも正常なインデントになるように記述する
This was my thesis project at the Computer Graphics Group, TU Berlin. Also published as a demo at the SIGGRAPH Asia 2011. The video went viral (3.5M views) and generated a lot of media coverage. For example here, here and here. The Throwable Panoramic Ball Camera is a high resolution 360 camera that can be thrown into the air to capture a panoramic photo. It can also be triggered via cable when mo
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く