チートシートの更新をしました

前回、やること何しようかなーと思いながらつらつら書いたが、

さっそくAtCoder用のチートシートを更新した

 

syachineko.hatenablog.com

 

 

内容としては、

・文字列の大文字小文字判定方法を追記

・dequeについての説明を追記

 

特に、dequeについては今後使用する可能性が高い

listと比べると、以下のメリットデメリットがある

 

・list

メリット

 要素一つひとつに対してのアクセスが容易

 

デメリット

 先頭要素を切り出す、という操作で時間がかかる

 

・deque

メリット

 配列に対する左右入出力がO(1)でできる

 

デメリット

 要素に対してのアクセスが遅い(〇番目の要素、という指定)

 

これらのメリデメを意識して使い分けていきたい

最近新しいことを覚えることにおっくうになってしまっているので、

ちゃんと覚えて使いこなしていきたい・・・

 

 

以上