タグ

2015年7月31日のブックマーク (3件)

  • [初心者向け] プログラムの計算量を求める方法 - Qiita

    はじめに この記事では、プログラムの計算量を求める方法を説明します。プログラミングの初心者向けに、厳密さよりも分かりやすさを優先して説明していきます。 サンプルコードについて この記事のサンプルコードは、C言語(C99)で記述しています。 計算量とは? 計算量とは、 「そのプログラムがどれくらい速いかを大雑把に表す指標」 です。 もう少し正確に言うと、 「入力サイズの増加に対して、実行時間がどれくらいの割合で増加するかを表す指標」 です。 グラフによる計算量の表現 計算量をグラフで表すと、以下のようになります。 これは、「入力サイズ $n$ が増加するにつれて、実行時間が $n$ に比例して増加する」ということを表しています。 別のグラフも見てみましょう。 これは、「入力サイズ $n$ が増加するにつれて、実行時間が $n^2$ に比例して増加する」ということを表しています。 計算量を求め

    [初心者向け] プログラムの計算量を求める方法 - Qiita
    pipehead
    pipehead 2015/07/31
    O 記法, 時間計算量, 空間計算量
  • Windows 10無償アップグレードはパーツ変更不可? - BTOパソコン.jp

    一昨日よりWindows 10への無償アップグレードが開始。 順調と言えるかは微妙なものの、無事にアップグレード出来たという報告が散見。しかし、問題はライセンス認証について。2ch家の該当スレを見ていると無料体験版という表現も出ております。 先にMicrosoft(以下、MS)公式の情報から。 無償アップグレードと従来とのライセンス認証の違いアップグレード後の10は直接インストール可8系までのWindowsでアップグレードと言えば、多くの人は旧Windowsを入れた状態からのアップグレードをイメージするかと。 10ではそれが不要。 10 をクリーンインストールするにはどうすればいいですか? A:無償アップグレードを利用し、一度、あなたのデバイスを Windows 10 にアップグレードして自動オンライン認証を行えば、無償アップグレード提供の期間中および期間終了後に、そのデバイスにアップグ

    Windows 10無償アップグレードはパーツ変更不可? - BTOパソコン.jp
    pipehead
    pipehead 2015/07/31
    > 部品交換後に、ライセンス認証が外れた場合でも、Windows 7 のプロダクトキーを利用して、再度認証を通すことが可能でございますので、ご安心ください。
  • 意外に知らない?電子メールの仕組み

    電子メール(メール)は、現在最も広く一般的に普及しているコミュニケーション・ツールと言っても過言ではないだろう。利用時間では、「LINE」や「Facebook」といったSNSの方が長く、メールよりもSNSの方が連絡が取りやすいという利用者も増えている。しかし「誰でも使える」という点では、メールに分がある。 例えば携帯電話には、もれなくメール機能が付いてくる。2015年6月に総務省が発表した携帯電話の契約数は1億4998万で、日の人口を超えている。筆者のように3台(ガラケーとiPhoneAndroid)持ち歩いていたり、なかには5台以上使っているという利用者もいる。しかしそれは特殊なので、実態としては日人のほぼ全員が持っていると言ってよい。つまり日人ほぼ全員が“電子メールReady”な状態にあるわけだ。 もう1つあるのはWebメールの普及。これによりメールアカウントを作成する手間も減

    意外に知らない?電子メールの仕組み