update automatically

Author: cpprefjp-autoupdate

reference/flat_map/flat_map/emplace.html

@@ -200,12 +200,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2024-11-20T11:48:00">
-        2024年11月20日 11時48分00秒
+      <span itemprop="datePublished" content="2025-07-07T14:29:20">
+        2025年07月07日 14時29分20秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">onihusube</span>
       </span>
       が更新
     </small></p>
@@ -249,6 +249,12 @@ <h2>効果</h2>
 </p>
 <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
 <p>挿入されたかどうかを示す <code>bool</code> と、挿入された要素へのイテレータからなる <code><a href="../../utility/pair.html">pair</a></code> を返す。挿入されなかったときは、既存要素へのイテレータを返す。</p>
+<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
+<p>操作の前のコンテナサイズ（<code><a href="size.html">size()</a></code>）を<code>N</code>とすると</p>
+<ul>
+<li>新しい要素が挿入された場合: <code>N</code>に対して線形</li>
+<li>要素の挿入が行われなかった場合: <code>N</code>に対して対数</li>
+</ul>
 <h2>例</h2>
 <h3>単純なキー・値を挿入する例</h3>
 <p><div class="yata" id="1b70ba2d8c5525ed94978dc552096935067e58b4"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../iostream.html">&lt;iostream&gt;</a></span><span class="cp"></span>

reference/flat_map/flat_map/emplace_hint.html

@@ -200,12 +200,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2023-08-17T08:14:08">
-        2023年08月17日 08時14分08秒
+      <span itemprop="datePublished" content="2025-07-07T14:29:20">
+        2025年07月07日 14時29分20秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">Akira Takahashi</span>
+        <span itemprop="name">onihusube</span>
       </span>
       が更新
     </small></p>
@@ -239,7 +239,7 @@ <h2>パラメータ</h2>
 <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
 <p>新たな要素が追加された場合、その追加された要素を指すイテレータ。新たな要素が追加されなかった場合、既にあった要素を指すイテレータ。</p>
 <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
-<p>一般にコンテナのサイズについて対数時間だが、新しい要素が <code>hint</code> の前に挿入された場合は償却定数時間。</p>
+<p>操作の前のコンテナサイズ（<code><a href="size.html">size()</a></code>）を<code>N</code>とすると、<code>O(N)</code>（挿入が行われなかった場合は<code>O(log N)</code>より小さくなる可能性がある）。</p>
 <h2>備考</h2>
 <ul>
 <li><code><a href="try_emplace.html">try_emplace</a></code> と異なり、たとえ要素が挿入されなかった場合でも <code>value_type</code> 型のオブジェクトが構築される可能性があり、結果として引数 <code>args</code> が <code><a href="../../utility/move.html">move</a></code> の対象となって変更されてしまっている可能性があるため、注意が必要である。</li>

reference/flat_map/flat_multimap/emplace.html

@@ -200,12 +200,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2025-01-30T11:22:25">
-        2025年01月30日 11時22分25秒
+      <span itemprop="datePublished" content="2025-07-07T14:29:20">
+        2025年07月07日 14時29分20秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">onihusube</span>
       </span>
       が更新
     </small></p>
@@ -241,6 +241,8 @@ <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成
 </ul>
 <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
 <p>挿入された要素へのイテレータを返す。</p>
+<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
+<p>コンテナサイズ（<code><a href="size.html">size()</a></code>）に対して線形</p>
 <h2>例</h2>
 <p><div class="yata" id="7522fc32ad84a38d27586a7ec90ffb4966696c26"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../flat_map.html">&lt;flat_map&gt;</a></span><span class="cp"></span>
 <span class="cp">#include</span> <span class="cpf"><a href="../../iostream.html">&lt;iostream&gt;</a></span><span class="cp"></span>

reference/flat_map/flat_multimap/emplace_hint.html

@@ -200,12 +200,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2025-01-30T11:22:25">
-        2025年01月30日 11時22分25秒
+      <span itemprop="datePublished" content="2025-07-07T14:29:20">
+        2025年07月07日 14時29分20秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">onihusube</span>
       </span>
       が更新
     </small></p>
@@ -239,7 +239,7 @@ <h2>パラメータ</h2>
 <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
 <p>追加された要素を指すイテレータ。</p>
 <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
-<p>一般にコンテナのサイズについて対数時間だが、新しい要素が <code>hint</code> の前に挿入された場合は償却定数時間。</p>
+<p>コンテナサイズ（<code><a href="size.html">size()</a></code>）に対して線形</p>
 <h2>例</h2>
 <p><div class="yata" id="81d9aba9af53e51d9315e931e6373dcb270ce2e2"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../flat_map.html">&lt;flat_map&gt;</a></span><span class="cp"></span>
 <span class="cp">#include</span> <span class="cpf"><a href="../../iostream.html">&lt;iostream&gt;</a></span><span class="cp"></span>

reference/flat_set/flat_multiset/emplace.html

@@ -200,12 +200,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2025-02-06T17:10:03">
-        2025年02月06日 17時10分03秒
+      <span itemprop="datePublished" content="2025-07-07T14:29:20">
+        2025年07月07日 14時29分20秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">onihusube</span>
       </span>
       が更新
     </small></p>
@@ -241,6 +241,8 @@ <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成
 </ul>
 <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
 <p>挿入された要素へのイテレータを返す。</p>
+<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
+<p>コンテナサイズ（<code><a href="size.html">size()</a></code>）に対して線形</p>
 <h2>例</h2>
 <h3>単純な挿入の例</h3>
 <p><div class="yata" id="027cc762ca73f194600f4600b6275a62777fd500"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../flat_set.html">&lt;flat_set&gt;</a></span><span class="cp"></span>

reference/flat_set/flat_multiset/emplace_hint.html

@@ -200,12 +200,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2025-02-06T17:10:03">
-        2025年02月06日 17時10分03秒
+      <span itemprop="datePublished" content="2025-07-07T14:29:20">
+        2025年07月07日 14時29分20秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">onihusube</span>
       </span>
       が更新
     </small></p>
@@ -239,7 +239,7 @@ <h2>パラメータ</h2>
 <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
 <p>追加された要素を指すイテレータ。</p>
 <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
-<p>一般にコンテナのサイズについて対数時間だが、新しい要素が <code>hint</code> の前に挿入された場合は償却定数時間。</p>
+<p>コンテナサイズ（<code><a href="size.html">size()</a></code>）に対して線形</p>
 <h2>例</h2>
 <p><div class="yata" id="0c236420ae22ab009eac9f2c5038827151ba237b"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../flat_set.html">&lt;flat_set&gt;</a></span><span class="cp"></span>
 <span class="cp">#include</span> <span class="cpf"><a href="../../iostream.html">&lt;iostream&gt;</a></span><span class="cp"></span>

reference/flat_set/flat_set/emplace.html

@@ -200,12 +200,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2025-02-06T17:10:03">
-        2025年02月06日 17時10分03秒
+      <span itemprop="datePublished" content="2025-07-07T14:29:20">
+        2025年07月07日 14時29分20秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">onihusube</span>
       </span>
       が更新
     </small></p>
@@ -247,6 +247,12 @@ <h2>効果</h2>
 </p>
 <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
 <p>挿入されたかどうかを示す <code>bool</code> と、挿入された要素へのイテレータからなる <code><a href="../../utility/pair.html">pair</a></code> を返す。挿入されなかったときは、既存要素へのイテレータを返す。</p>
+<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
+<p>操作の前のコンテナサイズ（<code><a href="size.html">size()</a></code>）を<code>N</code>とすると</p>
+<ul>
+<li>新しい要素が挿入された場合: <code>N</code>に対して線形</li>
+<li>要素の挿入が行われなかった場合: <code>N</code>に対して対数</li>
+</ul>
 <h2>例</h2>
 <h3>単純な挿入の例</h3>
 <p><div class="yata" id="8c2efd5fbc0057f6d2d32241f387fe18f3889c4f"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../flat_set.html">&lt;flat_set&gt;</a></span><span class="cp"></span>

reference/flat_set/flat_set/emplace_hint.html

@@ -200,12 +200,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2025-02-06T17:10:03">
-        2025年02月06日 17時10分03秒
+      <span itemprop="datePublished" content="2025-07-07T14:29:20">
+        2025年07月07日 14時29分20秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">onihusube</span>
       </span>
       が更新
     </small></p>
@@ -239,7 +239,7 @@ <h2>パラメータ</h2>
 <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
 <p>新たな要素が追加された場合、その追加された要素を指すイテレータ。新たな要素が追加されなかった場合、既にあった要素を指すイテレータ。</p>
 <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
-<p>一般にコンテナのサイズについて対数時間だが、新しい要素が <code>hint</code> の前に挿入された場合は償却定数時間。</p>
+<p>操作の前のコンテナサイズ（<code><a href="size.html">size()</a></code>）を<code>N</code>とすると、<code>O(N)</code>（挿入が行われなかった場合は<code>O(log N)</code>より小さくなる可能性がある）。</p>
 <h2>例</h2>
 <p><div class="yata" id="1804cb64305d824ca91ee6633be81ad5851a139d"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../flat_set.html">&lt;flat_set&gt;</a></span><span class="cp"></span>
 <span class="cp">#include</span> <span class="cpf"><a href="../../iostream.html">&lt;iostream&gt;</a></span><span class="cp"></span>