互換性は保たれたものの、セキュリティー強度が低い暗号アルゴリズムを使う恐れがつきまとった。 一方TLS 1.3では使用できる暗号アルゴリズムを絞り込んだ。 その結果、暗号スイートは5種類に整理された。
こんにちは。今日は競技プログラミングで頻出(たぶん)の最短経路問題 を、BFSとDijkstra's algorithmというアルゴリズムで解いてみます。 扱う題材はAtCoder「競プロ典型90問」からの次の二問です。 辺に重みがない時の最短経路の計算には幅優先探索(BFS)を ...
ビッグO表記は、アルゴリズムのパフォーマンスや複雑さを表すための記法です。以下は、各ビッグO表記に対するPythonのサンプルプログラムです。 1. 定数時間 O(1) 定数時間アルゴリズムは、入力サイズに関係なく、常に同じ時間で実行されます。 4. 対数線形 ...