Suggestions

Use up and down arrows to review and enter to select.
  • Shakespeare dark gray
    • No Fear Shakespeare Translations
    • Shakespeare Study Guides
    • Shakespeare Life & Times
    • Glossary of Shakespeare Terms
  • Literature dark gray
    • No Fear Literature Translations
    • Literature Study Guides
    • Glossary of Literary Terms
    • How to Write Literary Analysis
  • Other Subjects dark gray
    • Biography
    • Biology
    • Chemistry
    • Computer Science
    • Drama
    • Economics
    • Film
    • Health
    • History
    • Math
    • Philosophy
    • Physics
    • Poetry
    • Psychology
    • Short Stories
    • Sociology
    • US Government and Politics
  • Test Prep PLUS dark gray
    • Test Prep Lessons
    • AP® English Literature
    • AP® English Language
  • Teacher dark gray
    • SparkTeach
    • Teacher's Handbook
  • Blog
My PLUS Dashboard
  • My PLUS Activity dark gray
    • Notes
    • Bookmarks
    • Test Prep PLUS
    • No Fear Translations & Audio
    • Mastery Quizzes
    • Flashcards
    • Infographics
    • No Fear Graphic Novels
  • Account Details
  • Subscription & Billing

Please wait while we process your payment

Reset Password

  • Please wait while we process your payment

    Log in Sign up

    Sparknotes

  • By signing up you agree to our terms and privacy policy.

    Don’t have an account? Subscribe now

    Create Your Account

    Sign up for your FREE 7-day trial

    • Ad-free experience
    • Study notes
    • Flashcards
      & Quizzes
    • AP® English Test Prep
    • Plus much more

  • Already have an account? Log in

    Your Email

    Choose Your Plan

    BEST VALUE

    Save over 50% with a SparkNotes PLUS Annual Plan!

    Purchasing SparkNotes PLUS for a group?

    Get Annual Plans at a discount when you buy 2 or more!

  • Price

    $24.99 $18.74 /subscription + tax

    Subtotal $37.48 + tax

    Save 25% on 2-49 accounts

    Save 30% on 50-99 accounts

    Want 100 or more? Contact us for a customized plan.

    Your Plan

    Payment Details

  • We're sorry, SparkNotes Plus isn't available in your country.

  • Payment Details

    Payment Summary

    SparkNotes Plus

    You'll be billed after your free trial ends.

    7-Day Free Trial

    Not Applicable

    Renews February 11, 2023 February 4, 2023

    Discounts (applied to next billing)

    DUE NOW

    US $0.00

    SNPLUSROCKS20  |  20% Discount

    This is not a valid promo code.

    Discount Code (one code per order)

    SparkNotes Plus subscription is $4.99/month or $24.99/year as selected above. The free trial period is the first 7 days of your subscription. TO CANCEL YOUR SUBSCRIPTION AND AVOID BEING CHARGED, YOU MUST CANCEL BEFORE THE END OF THE FREE TRIAL PERIOD. You may cancel your subscription on your Subscription and Billing page or contact Customer Support at custserv@bn.com. Your subscription will continue automatically once the free trial period is over. Free trial is available to new customers only.

    Choose Your Plan

    Payment Details

    Payment Summary

    Suggestions

    Use up and down arrows to review and enter to select.
    • My Account Icon My Account white
      • My PLUS Activity
        • Notes
        • Bookmarks
        • Test Prep PLUS
        • No Fear Translations
        • Mastery Quizzes
        • Flashcards
        • Infographics
        • No Fear Graphic Novels
      • Account Details
      • Subscription & Billing
      My PLUS Dashboard
    • Shakespeare white
      • No Fear Shakespeare Translations
      • Shakespeare Study Guides
      • Shakespeare Life & Times
      • Glossary of Shakespeare Terms
    • Literature white
      • No Fear Literature Translations
      • Literature Study Guides
      • Glossary of Literary Terms
      • How to Write Literary Analysis
    • Other Subjects white
      • Biography
      • Biology
      • Chemistry
      • Computer Science
      • Drama
      • Economics
      • Film
      • Health
      • History
      • Math
      • Philosophy
      • Physics
      • Poetry
      • Psychology
      • Short Stories
      • Sociology
      • US Government and Politics
    • Test Prep PLUS white
      • Test Prep Lessons
      • AP® English Literature
      • AP® English Language
    • Teacher white
      • SparkTeach
      • Teacher's Handbook
    • Blog
    • Help

    Please wait while we process your payment

    expired-logo

    Your PLUS subscription has expired

    • We’d love to have you back! Renew your subscription to regain access to all of our exclusive, ad-free study tools.
    Renew your subscription

    Please wait while we process your payment

    expired-logo

    snpromo-logo
    • Get 20% off of AD-FREE study tools!
      Use Code: SparkPLUS20

    Linear Search

    Computer Science

    Study Guide
    • Study Guide
    • Topics
      • Introduction and Summary
      • Sequential Search
      • Problems
      • A Function to Implement Linear Search
      • Problems
      • Sequential Search on linked lists
      • Problems
    • Terms

    Please wait while we process your payment

    snplus-logo

    Unlock your FREE SparkNotes PLUS trial!

    Unlock your FREE Trial!

    Sign up and get instant access to bookmarks.
    • Ad-Free experience
    • Easy-to-access study notes
    • Flashcards & Quizzes
    • AP® English test prep
    • Plus much more
    Already have an account? Log in

    Terms

    Terms
    • Sequential Search

      An algorithm for searching an array or list by checking the items one at a time.

    • Algorithm

      A computable set of steps to achieve a desired result. An algorithm is a set of steps for completing some task. For example, one could develop an algorithm for making a peanut butter and jelly sandwich: 1) Walk to the cupboard and get bread; 2) Take out two pieces of bread from the package; 3) Get a knife and peanut butter and jelly; 4) Using the knife, put jelly onto one piece of bread; etc. Algorithms are often implemented in computer science in the form of functions.

    • Search

      To look for a value or item in a data structure. Also, an algorithm or set of setpes that looks for a value or item in a data structure. There are hundreds of algorithms, data structures, and approaches.

    • Efficiency

      The efficiency of an algorithm is the amount of resources used to complete a run of the algorithm. Efficiency is usually measured in terms of abstract computations, such as comparisons or data moves, the memory used, the number of messages passed, the number of disk accesses, etc.

    • Data Structure

      An organization of information, usually in memory, for better algorithmic efficiency, such as linked lists and arrays.

    • Sort

      Sorting is the process of putting items in a predetermined order, such as ordering by increasing or decreasing value. There are hundreds of sorting algorithms. Data already in order is said to be sorted.

    • Linked List

      A chain of items accessible one after another beginning at the head (the beginning of the list), ending at the tail (the end of the list) and linked from one item to the next, usually by pointers. A linked list is a very common data structure in computer science.

    • NULL

      A constant value, most often 0, that signifies an empty tree or linked list, or marks the end of a linked list.

    • Array

      A set of items which are accessible by numeric index; a very common data structure in computer science. See the SparkNote on arrays.

    • Function

      In computer science a function is a subroutine, or a piece of code, that takes arguments (or inputs) and yields an output. A given input always yields the same output. In more formal terms, a function is a mapping from each element in the domain (the input) to each element in the range (the output).

    • Singly-Linked List

      A linked list that can be traversed in only one direction.

    • Doubly-Linked List

      A list that can be traversed both forwards and backwards.

    Did you know you can highlight text to take a note? x

    Please wait while we process your payment

    snplus-logo

    Unlock your FREE SparkNotes PLUS trial!

    Unlock your FREE Trial!

    Sign up and get instant access to creating and saving your own notes as you read.
    • Ad-Free experience
    • Easy-to-access study notes
    • Flashcards & Quizzes
    • AP® English test prep
    • Plus much more
    Already have an account? Log in

    Take a Study Break

    • QUIZ: Is This a Taylor Swift Lyric or a Quote by Edgar Allan Poe?

    • The 7 Most Embarrassing Proposals in Literature

    • The 6 Best and Worst TV Show Adaptations of Books

    • QUIZ: Which Greek God Are You?

    Sign up for our latest news and updates!
    By entering your email address you agree to receive emails from SparkNotes and verify that you are over the age of 13. You can view our Privacy Policy here. Unsubscribe from our emails at any time.

    SparkNotes—the stress-free way to a better GPA

    • Quick Links
    • No Fear Shakespeare
    • Literature Guides
    • Other Subjects
    • Blog
    • Teacher’s Handbook
    • Premium Study Tools
    • SparkNotes PLUS
    • Sign Up
    • Log In
    • PLUS Help
    • More
    • Help
    • How to Cite SparkNotes
    • How to Write Literary Analysis
    • About
    • Contact Us
    • Advertise

    Copyright © SparkNotes LLC

    • Terms of Use
    • |
    • Privacy
    • |
    • Cookie Policy
    • |
    • Do Not Sell My Personal Information