Visual C# 2010: How to Program, Fourth Edition > Searching and Sorting > Terminology

Table of Contents

Download Safari Books Online apps: Apple iOS | Android

Entire Site

Free Trial

Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.

This Book

Visual C# 2010: How to Program, Fourth Edition

Search

Table of Contents

Preface

Before You Begin

Ch. 1. Introduction to Computers, the Internet and Visual C#

Ch. 2. Dive Into® Visual C# 2010 Express

Ch. 3. Introduction to C# Applications

Ch. 4. Introduction to Classes, Objects, Methods and strings

Ch. 5. Control Statements: Part 1

Ch. 6. Control Statements: Part 2

Ch. 7. Methods: A Deeper Look

Ch. 8. Arrays

Ch. 9. Introduction to LINQ and the List Collection

Ch. 10. Classes and Objects: A Deeper Look

Ch. 11. Object-Oriented Programming: Inheritance

Ch. 12. OOP: Polymorphism, Interfaces and Operator Overloading

Ch. 13. Exception Handling: A Deeper Look

Ch. 14. Graphical User Interfaces with Windows Forms: Part 1

Ch. 15. Graphical User Interfaces with Windows Forms: Part 2

Ch. 16. Strings and Characters

Ch. 17. Files and Streams

Ch. 18. Databases and LINQ

Ch. 19. Web App Development with ASP.NET

Ch. 20. Searching and Sorting

Introduction

Searching Algorithms

Sorting Algorithms

Summary of the Efficiency of Searching and Sorting Algorithms

Wrap-Up

Summary

Terminology

Self-Review Exercises

Answers to Self-Review Exercises

Exercises

Ch. 21. Data Structures

Ch. 22. Generics

Ch. 23. Collections

Chapters on the Web

Appx. A. Operator Precedence Chart

Appx. B. Simple Types

Appx. C. ASCII Character Set

Appendices on the Web

Terminology

Big O notation
binary search
constant runtime
efficiency of algorithms
insertion sort
linear runtime
linear search
logarithmic runtime
merge sort
O(1)
O(log n)
O(n log n)
O(n)
O(n²)
search key
quadratic runtime
search key
searching
selection sort
sort key
Sort method of class Array
sorting
subarray
swapping values

You are currently reading a PREVIEW of this book.

Get instant access to over
$1 million worth of books and videos.

Start a Free Trial

Download Safari Books Online apps: Apple iOS | Android

This Book

Search

Contents

Chapter 20. Searching and Sorting > Terminology

Terminology