https://wiki.algo.informatik.tu-darmstadt.de/index.php?title=Find_an_element_in_a_sequence&feed=atom&action=history Find an element in a sequence - Revision history 2024-03-29T05:24:37Z Revision history for this page on the wiki MediaWiki 1.38.4 https://wiki.algo.informatik.tu-darmstadt.de/index.php?title=Find_an_element_in_a_sequence&diff=556&oldid=prev Cuozzo: Created page with "__NOTOC__ Category:Checkup Category:Algorithmic Problem Category:Basic Problems on Sequences ==Input== # A sequence <math>S</math>. # an element <math>x</math> of..." 2014-10-01T19:53:57Z <p>Created page with &quot;__NOTOC__ <a href="/index.php?title=Category:Checkup&amp;action=edit&amp;redlink=1" class="new" title="Category:Checkup (page does not exist)">Category:Checkup</a> <a href="/index.php?title=Category:Algorithmic_Problem&amp;action=edit&amp;redlink=1" class="new" title="Category:Algorithmic Problem (page does not exist)">Category:Algorithmic Problem</a> <a href="/Category:Basic_Problems_on_Sequences" title="Category:Basic Problems on Sequences">Category:Basic Problems on Sequences</a> ==Input== # A sequence &lt;math&gt;S&lt;/math&gt;. # an element &lt;math&gt;x&lt;/math&gt; of...&quot;</p> <p><b>New page</b></p><div>__NOTOC__<br /> [[Category:Checkup]]<br /> [[Category:Algorithmic Problem]]<br /> [[Category:Basic Problems on Sequences]]<br /> ==Input==<br /> # A sequence &lt;math&gt;S&lt;/math&gt;.<br /> # an element &lt;math&gt;x&lt;/math&gt; of the component type of &lt;math&gt;S&lt;/math&gt;.<br /> <br /> ==Output==<br /> A boolean value:<br /> # &lt;math&gt;true&lt;/math&gt;, if &lt;math&gt;x&lt;/math&gt; is currently in &lt;math&gt;S&lt;/math&gt;,<br /> # &lt;math&gt;false&lt;/math&gt;, otherwise.<br /> <br /> ==Objective==<br /> N/A<br /> <br /> ==Complexity==<br /> Linear<br /> <br /> ==Known algorithms==<br /> # [[Find element in sequence iteratively]]<br /> # [[Find element in sequence recursively]]</div> Cuozzo