7/31 I/O日記
学校もひとまず落ち着いたので、今年の目標を立てました。
Algorithm:
基本的なロジックはできていますが、問題文をよく読んで理解していないため、抜けている箇所が多々ありますので注意が必要です。ソートだけでも多くのアルゴリズムが存在し、問題を解決する方法は一つではないことが多いです。その中で、適切なアルゴリズムを選択することが重要となります。例えば、ターゲットよりも左側をすべてソート済みと見做し、適切な位置にターゲットを挿入するInsertion Sortは、最悪の場合には時間計算量がO(n^2)に達することがあります。しかし、ゲームなどのランキングに使用される場合、既にソート済みであることが確約されているため、新たな要素を挿入するのにO(n)の時間で済むため、効率的です。
Auth0:
Auth0は、MSエンジニアとアルゼンチンのコンサルが創業した認証APIサービスを提供する会社です。IDaaS（Identity as a Service）というサービスモデルです。Googleなど他のアプリと連携させたり、セキュリティをしっかりした設計にするには手間のかかる認証画面・システムをAPIとして提供しており、開発者はこれを使用することで、より重要な開発に力を注ぐことができます。