[初心者向け] プログラムの計算量を求める方法 - Qiita
はじめに この記事では、プログラムの計算量を求める方法を説明します。プログラミングの初心者向けに、厳密さよりも分かりやすさを優先して説明していきます。 サンプルコードについて この記事のサンプルコードは、C言語（C99）で記述しています。 計算量とは？ 計算量とは、 「そのプログラムがどれくらい速いかを大雑把に表す指標」 です。 もう少し正確に言うと、 「入力サイズの増加に対して、実行時間がどれくらいの割合で増加するかを表す指標」 です。 グラフによる計算量の表現 計算量をグラフで表すと、以下のようになります。 これは、**「入力サイズ $n$ が増加するにつれて、実行時間が $n$ に比例して増加する」**ということを表しています。 別のグラフも見てみましょう。 これは、**「入力サイズ $n$ が増加するにつれて、実行時間が $n^2$ に比例して増加する」**ということを表しています
![[初心者向け] プログラムの計算量を求める方法 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/a1ff6a1017a0c5dfc09eeed6768d084d1fba21e1/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fqiita-user-contents.imgix.net%252Fhttps%25253A%25252F%25252Fcdn.qiita.com%25252Fassets%25252Fpublic%25252Farticle-ogp-background-afbab5eb44e0b055cce1258705637a91.png%253Fixlib%253Drb-4.0.0%2526w%253D1200%2526blend64%253DaHR0cHM6Ly9xaWl0YS11c2VyLXByb2ZpbGUtaW1hZ2VzLmltZ2l4Lm5ldC9odHRwcyUzQSUyRiUyRnFpaXRhLWltYWdlLXN0b3JlLnMzLmFtYXpvbmF3cy5jb20lMkYwJTJGNDY0MzQlMkZwcm9maWxlLWltYWdlcyUyRjE1MDI0NjM4NzI_aXhsaWI9cmItNC4wLjAmYXI9MSUzQTEmZml0PWNyb3AmbWFzaz1lbGxpcHNlJmZtPXBuZzMyJnM9MDYwYzlhMzNkNjAxNTEyMDU0OWMxMmJiOTczZDg5M2Q%2526blend-x%253D120%2526blend-y%253D467%2526blend-w%253D82%2526blend-h%253D82%2526blend-mode%253Dnormal%2526s%253D7f1eafd9d1cb09878e0f3e462bf816f9%3Fixlib%3Drb-4.0.0%26w%3D1200%26fm%3Djpg%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk2MCZoPTMyNCZ0eHQ9JTVCJUU1JTg4JTlEJUU1JUJGJTgzJUU4JTgwJTg1JUU1JTkwJTkxJUUzJTgxJTkxJTVEJTIwJUUzJTgzJTk3JUUzJTgzJUFEJUUzJTgyJUIwJUUzJTgzJUE5JUUzJTgzJUEwJUUzJTgxJUFFJUU4JUE4JTg4JUU3JUFFJTk3JUU5JTg3JThGJUUzJTgyJTkyJUU2JUIxJTgyJUUzJTgyJTgxJUUzJTgyJThCJUU2JTk2JUI5JUU2JUIzJTk1JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjMxRTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LXBhZD0wJnM9OGZmNDgzYTEyNTc1NmNlZmE2NGVkNDcwZGQ4ZTMyYzA%26mark-x%3D120%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTgzOCZoPTU4JnR4dD0lNDBjb3RycGVwZSZ0eHQtY29sb3I9JTIzMUUyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1wYWQ9MCZzPWIwMDBhZDVlNTZhMGI4YWE3NjE5N2ZhZDg2Njg0Mjc3%26blend-x%3D242%26blend-y%3D480%26blend-w%3D838%26blend-h%3D46%26blend-fit%3Dcrop%26blend-crop%3Dleft%252Cbottom%26blend-mode%3Dnormal%26s%3Dbb350828202863c4791d0c9948f603bb)
ソートアルゴリズムを極める！ 〜 なぜソートを学ぶのか 〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。本記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や
MySQL 8.0.4 RCでテーブルスペース暗号化＋REDOログ／UNDOログ暗号化 - Qiita
2019/04/30追記： MySQL 8.0.16 をベースに記事を書き直しました。 MySQL 8.0.16 でテーブルスペース・REDO ログ／UNDO ログ・システムテーブル暗号化 2018/04/30追記： MySQL 8.0.11 GAで動作確認を行いました。なお、8.0.4 RCからのデータコンバートによる移行はできませんのでご注意ください（アップデート前にダンプ→アップデートしてデータ初期化→リストア）。 2018/02/18追記： MySQL 8.0.4 RCに合わせて、タイトルを含めて加筆修正しました（取り消し線での訂正をやめました）。 Deprecatedになった「innodb_undo_tablespaces」をコメントアウトして動作することを確認しました。 また、一部ログ出力や「mysql_secure_installation」の表示内容が変更されたため、本文中
Ansible ファイルを書き換える方法 - Qiita
サーバー構築作業を行う際、設定ファイルに何かを書く作業は欠かせない。 Ansibleは多数のモジュールを提供していて人によって設定ファイルの書き方は様々だ。 この記事は私なりのベストプラクティスであり、正解ではない。 command系（shell含め） command系は使い勝手がいいが、冪等性が保証されない。 これはAnsibleだけではなくChefとかも同じだ。 そもそも何が実行されるのか分からないので、Ansibleが冪等性を保証することはできない。 使用者が直接やるしかない。 ファイルが存在したらTaskを実行しないとかプロセスが立ち上がったらTaskを実行しないとかなど。 command系のTaskはPlaybookを実行するたびに毎度実行される。 最初1回だけ実行したい場合は「args」のcreatesを追加する。
S3+CloudFrontのHTTPS静的ウェブサイトでwwwありからwwwなしにリダイレクトする - Qiita
2017.06.08 create S3+CloudFrontのHTTPS静的ウェブサイトでwwwありからwwwなしにリダイレクトする設定です。 SEO対策として必要になったのでメモしておきます。 本文ではhttps://www.hogehoge.com を https://hogehoge.com にリダイレクトするものとします。 参照URL： [AWS 独自ドメインを使用して静的ウェブサイトをセットアップする] (https://docs.aws.amazon.com/ja_jp/AmazonS3/latest/dev/website-hosting-custom-domain-walkthrough.html) ####トピック HTTPS静的サイト本体（wwwなし）を作る リダイレクト用のS3バケットを作る CloudFrontのDistributionを作る DNS設定をする H
58歳の文系エンジニアがCourseraのMachine Learningを苦労して完走した話 - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 老害と呼ばれそうなお年頃ですが、2018年3月の1ヶ月間でCourseraでスタンフォード大学が提供しているMachine Learning講座を修了しました。定年間近の老兵がどうやってこの講座を完走し、これから何を目指しているのかをお話ししたいと思います。 #動機（≠動悸） 2月のデブサミ2018で、ウルシステムズの漆原さんの講演を聴いて、一生エンジニアで飯を食っていきたいなら何か新しいことを始めなきゃダメだなと思ったのが始まりです。 2017年は、Xamarinを使ったiOS/Androidアプリ、Raspbian上でC#を使ったR
ZABBIX API でユーザを追加する。 - Qiita
状況 監視用に色々なツールを使っている。 いちいちツール毎にユーザ作るのなんてやってられるか( ﾟДﾟ)ｺﾞﾙｧ! って事なので、一個のスクリプトでいろんなツールのユーザIDを作ってしまうという至極初歩的な自動化作業。その中のZABBIXパート。 参考にしたのは Zabbix Documentation 3.0 user.create のページ。 ZABBIX APIの利用には pyzabbix を使います。 環境 Ubuntu 14.04 LTS ZABBIX 3.0.3 python3.4 pyzabbix コンポーネントのインストール from pyzabbix import ZabbixAPI ZBX_SVR_URL='http://192.168.0.1/zabbix/' ZBX_USER='API_USER' ZBX_PASS='API_PASS' zapi = ZabbixA
AWSでデプロイとスケーリングを自動化する方法まとめ - Qiita
概要 AWSではアプリケーションのデプロイや、システムのスケーリングを自動化することができます。 しかしそれらを実現しようとすると、似たようなサービスの中から用途に合ったものを選ぶ事になると思います。 今回は選択肢となり得るサービスを挙げて、それぞれの出来る事、出来ない事をベースに比較していこうと思います。 比較の軸 以下のように、評価軸を設けました。 サービスの機構として提供されているものは◯とします。 機構として提供されているが、使い難いものは△とします。(例: AWS CLIを利用した場合のみ利用可能など) 機構としては提供されていないが、別の機構などを組み合わせることで容易に実現可能なら△とします。 別の機構などを組み合わせても辛い場合や、実現不可能なら×とします。 デプロイ自動化 まずはアプリケーションのデプロイを自動化するサービスの比較を行います。 以下の4つの選択肢があります
もはや自前鯖はいらない！Node.jsで作ったシンプルなチャットを開発～デプロイまでをブラウザだけでやる - Qiita
どうも、久しぶりの投稿になります。今回は最近はまっているNode.jsについて書こうと思います。 昔からリアルタイムチャットアプリを作るのは夢だったので、今回はそれをお題にしてみます。 どんなものを、どうやって作るか 今回はこんなものを作ります。 ルーム機能や、アカウント機能などない、シンプルなチャットです。ソケットの練習のために作ったみたいなものです。実際にデプロイしたものをこちらに公開しています。 どうやって作るの？ 今回の開発では、リアルタイム通信機能が不可欠です。そのため、Socket.ioというパッケージを使います。Socket.ioと言ってしまったのでもうお分かりかもしれませんが、バックエンドはNode.jsを使います。オールJSで開発だ！いぇい ということで、今回の開発プランはこうです。 Cloud9でBlankなワークスペースを作る Node.jsで鯖を立てる Socket
高速かつスムーズなページ遷移を実現する pjax 覚書 - Qiita
★2018/04/13投稿 → Barba.jsを使った実装方法を書きました pjaxをざっと触ってみたので、自分用にメモ。 少々癖はあるが、シームレスなページ遷移の実装や、読み込み速度の向上が可能。 まだまだ使いこなせてないので、マスターしたい（切実） ★pjaxについてはこちら → http://falsandtru.github.io/jquery-pjax/ 準備 <script src="//code.jquery.com/jquery-1.11.3.min.js"></script> <script src="//cdnjs.cloudflare.com/ajax/libs/jquery.pjax/1.9.6/jquery.pjax.js"></script>
メール本文が一行1000バイトを超えると文字化ける問題 - Qiita
sendmail、qmail、Postfixで送信するメールで一行あたり1000バイトを超えると、自動で改行コードが挿入される問題。 マルチバイト文字列とか全然考慮されないまま改行コードが挿入されるらしく、それが原因で日本語が文字化けてしまう。 上記のMTAに限らずどのMTAでもだいたいそういう仕様になってるっぽい。 RFCのドキュメントにも、一行1000バイト超えたメール本文を作っちゃだめだよーって明記されている。 ので、おとなしくアプリケーション側で長い行に対して改行文字を差し込む。 以下、長い行に改行文字を入れるPHPのメソッド書いた。 function _preventGarbledCharacters($bigText, $width=249) { // wordwrap()はマルチバイト未対応のため正規表現を使う。 $pattern = "/(.{1,{$width}})(?:
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ユニット定義ファイルの使い方 - Qiita
ansible.cfgの項目をリスト化してみた - Qiita
MacOSXのフルスクリーンアプリの切り替え時のアニメーションをオフにする - Qiita
ngrokを使ってローカルの開発環境を一時的に外部に公開する - Qiita
[Zabbix]SSLサーバ証明書期限切れ○日前チェックをする - Qiita![[Zabbix]SSLサーバ証明書期限切れ○日前チェックをする - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/bf4596fd910f2d1ca9ffa443f40f9d930b853288/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fqiita-user-contents.imgix.net%252Fhttps%25253A%25252F%25252Fcdn.qiita.com%25252Fassets%25252Fpublic%25252Farticle-ogp-background-afbab5eb44e0b055cce1258705637a91.png%253Fixlib%253Drb-4.0.0%2526w%253D1200%2526blend64%253DaHR0cHM6Ly9xaWl0YS11c2VyLXByb2ZpbGUtaW1hZ2VzLmltZ2l4Lm5ldC9odHRwcyUzQSUyRiUyRnFpaXRhLWltYWdlLXN0b3JlLnMzLmFtYXpvbmF3cy5jb20lMkYwJTJGMTU1NiUyRnByb2ZpbGUtaW1hZ2VzJTJGMTUxMjM2Nzg4MD9peGxpYj1yYi00LjAuMCZhcj0xJTNBMSZmaXQ9Y3JvcCZtYXNrPWVsbGlwc2UmZm09cG5nMzImcz1hZWQ0NTRjNjFiZTIxY2E1Njk2ZTJmMDRhYWRjMDhjYQ%2526blend-x%253D120%2526blend-y%253D467%2526blend-w%253D82%2526blend-h%253D82%2526blend-mode%253Dnormal%2526s%253Deb8326cd6da893a6ba02a3bc50f65ed3%3Fixlib%3Drb-4.0.0%26w%3D1200%26fm%3Djpg%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk2MCZoPTMyNCZ0eHQ9JTVCWmFiYml4JTVEU1NMJUUzJTgyJUI1JUUzJTgzJUJDJUUzJTgzJTkwJUU4JUE4JUJDJUU2JTk4JThFJUU2JTlCJUI4JUU2JTlDJTlGJUU5JTk5JTkwJUU1JTg4JTg3JUUzJTgyJThDJUUyJTk3JThCJUU2JTk3JUE1JUU1JTg5JThEJUUzJTgzJTgxJUUzJTgyJUE3JUUzJTgzJTgzJUUzJTgyJUFGJUUzJTgyJTkyJUUzJTgxJTk5JUUzJTgyJThCJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjMxRTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LXBhZD0wJnM9M2Y1MDE4MmZmMzk4ZDc0MzNjYzFiNmQ2ZjRlYWQ4ZmI%26mark-x%3D120%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTgzOCZoPTU4JnR4dD0lNDBuZ3N3JnR4dC1jb2xvcj0lMjMxRTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LXBhZD0wJnM9ZjhjNTM0YjJiOWYzZGY5OTM3MWFmZWQwYTk2NWQ2Mzg%26blend-x%3D242%26blend-y%3D480%26blend-w%3D838%26blend-h%3D46%26blend-fit%3Dcrop%26blend-crop%3Dleft%252Cbottom%26blend-mode%3Dnormal%26s%3Da8c1d90c18fc34e432ffb16eadd3c3a6)
Azure Location 一覧 - Qiita
任意のログをlogrotateを使って管理する - Qiita
(初心者向け) JavaScript のクラス (ES6 対応) - Qiita
emacsのanythingのように、zsh+tmux+pecoでバッファリストから選択してペーストする - Qiita
