Find an element in a sequence

From Algowiki
Revision as of 19:53, 1 October 2014 by Cuozzo (talk | contribs) (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...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Input

  1. A sequence [math]S[/math].
  2. an element [math]x[/math] of the component type of [math]S[/math].

Output

A boolean value:

  1. [math]true[/math], if [math]x[/math] is currently in [math]S[/math],
  2. [math]false[/math], otherwise.

Objective

N/A

Complexity

Linear

Known algorithms

  1. Find element in sequence iteratively
  2. Find element in sequence recursively