計算量O(n)の画期的なソートアルゴリズムであるスターリンソートをHaskell で実装してみた #Haskell - Qiita
皆さん、ソートは好きですか？ 僕はHaskellerのクセにボゴソートが好きです。 ソートされていない要素を粛清することでO(N)でソートできるスターリンソートとかいうのを見て爆笑してる — やんぎん (@4116You) July 28, 2019 なにやらTLでスターリンソートなるものが流行っていました。 まずO(n)とは何かという事なんですが、これはビッグ・オー記法と言ってアルゴリズムの性能の指標を表すものです。 O(n)の他にO(1)とかO(log(n))とかO(nlog(n))とかO(n^2)とかがありますが、詳しくは割愛します。この辺を参考にするとよく分かると思います。ともかく、O(n)はむっちゃ速い、というかソートアルゴリズムではまず有り得ないです。 にも関わらず、スターリンソートはその壁を打ち破って、O(n)で並べ替えを実現しちゃうんですよね。 というわけでHaskellで
4年かけて全国の「重力」を測る飛行機
1975年宮城県生まれ。元SEでフリーライターというインドア経歴だが、人前でしゃべる場面で緊張しない生態を持つ。主な賞罰はケータイ大喜利レジェンド。路線図が好き。（動画インタビュー） 前の記事：エレベーターのショールームで閉じ込められ体験 ＞ 個人サイト 右脳TV 再び調布でグッドラック！ 場所は東京都の調布飛行場である。大島など離島への定期便が飛ぶほか、航空写真撮影の拠点となっている飛行場だ。当サイトでもかつて調布でグッドラック！などでおじゃましている。 梅雨明け前であいにくの空模様です。 フェンスの向こうに小型機がたくさん。かわいい。 指定された格納庫に向かうとセスナが！脳裏に流れる山下達郎「RIDE ON TIME」 この飛行機に超精密なバネばかり（航空重力計）を乗せ、これから4年かけて日本全国の空を飛び、10km間隔で重力を測るという。 配付資料に載っていたバネばかりのイメージ。物
美しすぎるサービスエリア・パーキングエリアのトイレ
1988年静岡生まれ・静岡在住。平日は制作会社勤務、休日は大体浜名湖にいる。 ダイエット目的でマラソンに挑戦するが、練習後温泉に入り、美味しいものをたらふく食べるというサイクルを繰り返しているため、半年で10kg近く太る。 前の記事：静岡はさわやかだけじゃなく缶詰もアツい 新東名高速道路 NEOPASA清水 ライターの仕事をしていると、高速道路を使って遠方へ出かけることがよくある。 新東名高速道路は道幅も広く走りやすいので好きだ。 さらにいいのは、新東名は開通してまだ10年も経っていない。そのため、東名に比べてサービスエリア・パーキングエリアがとてもきれいなのだ。 今回はトイレという視点から、特にお気に入りのサービスエリア・パーキングエリアをピックアップした。 まずは、NEOPASA清水。 土曜日の朝6時台。早朝のため人は少なめ 自然に囲まれたいいサービスエリア。天気がめちゃくちゃ悪いけど
「米はわがままで高慢」と中国 “発展途上国の代表” | NHKニュース
アメリカのトランプ大統領がＷＴＯ＝世界貿易機関の改革を求める文書で、中国がいまだ発展途上国として優遇されているのはおかしいと批判したことに対し、中国外務省は「アメリカの態度はわがままで高慢だ」と反発しました。そのうえで、発展途上国の代表として公平な貿易の実現に取り組むと強調しました。 中国外務省の華春瑩報道官は29日の記者会見で「アメリカの態度はわがままで高慢だ」と反発しました。 そして「中国が発展途上国の地位を堅持するのは国際的な責任を回避するためではなく、発展途上国の基本的な権利を主張するためだ」とし、「中国はＷＴＯの交渉の中でみずからの能力と発展レベルに応じて貢献していく」として、発展途上国の代表として公平な貿易の実現に取り組むと強調しました。 さらに、中国はこれまでもほかの発展途上国を支援してきたと指摘し、ＷＴＯの改革については多国間の貿易体制を維持すべきだと強調して、保護主義的な
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
