JavaScript data structures and algorithms : an introduction to understanding and implementing core data structure and algorithm fundamentals /: an introduction to understanding and implementing core data structure and algorithm fundamentals. (2019)

• Record Type: Book
• Further Information: Note: Sammie Bae.
• Authors: Bae, Sammie
• Contents: Intro; Table of Contents; About the Author; About the Technical Reviewer; Acknowledgments; Introduction; Chapter 1: Big-O Notation; Big-O Notation Primer; Common Examples; Rules of Big-O Notation; Coefficient Rule: "Get Rid of Constants"; Sum Rule: "Add Big-Os Up"; Product Rule: "Multiply Big-Os"; Polynomial Rule: "Big-O to the Power of k"; Summary; Exercises; Answers; Chapter 2: JavaScript: Unique Parts; JavaScript Scope; Global Declaration: Global Scope; Declaration with var: Functional Scope; Declaration with let: Block Scope; Equality and Types; Variable Types; Truthy/Falsey Check === vs ==Objects; Summary; Chapter 3: JavaScript Numbers; Number System; JavaScript Number Object; Integer Rounding; Number.EPSILON; Maximums; Minimums; Infinity; Size Summary; Number Algorithms; Primality Test; Prime Factorization; Random Number Generator; Exercises; Summary; Chapter 4: JavaScript Strings; JavaScript String Primitive; String Access; String Comparison; String Search; String Decomposition; String Replace; Regular Expressions; Basic Regex; Commonly Used Regexes; Any Numeric Characters; Only Numeric Characters; Floating Numeric Characters; Only Alphanumeric Characters Query StringEncoding; Base64 Encoding; String Shortening; Encryption; RSA Encryption; Summary; Chapter 5: JavaScript Arrays; Introducing Arrays; Insertion; Deletion; Access; Iteration; for (Variables; Condition; Modification); for ( in ); for ( of ); forEach(); Helper Functions; .slice(begin, end); .splice(begin, size, element1, element2…); .concat(); .length Property; Spread Operator; Exercises; JavaScript Functional Array Methods; Map; Filter; Reduce; Multidimensional Arrays; Exercises; Summary; Chapter 6: JavaScript Objects; JavaScript Object Property; Prototypal Inheritance Constructor and VariablesSummary; Exercises; Chapter 7: JavaScript Memory Management; Memory Leaks; Reference to an Object; Leaking DOM; Global window Object; Limiting Object References; The delete Operator; Summary; Exercises; Chapter 8: Recursion; Introducing Recursion; Rules of Recursion; Base Case; Divide-and-Conquer Method; Classic Example: Fibonacci Sequence; Iterative Solution: Fibonacci Sequence; Recursive Solution: Fibonacci; Fibonacci Sequence: Tail Recursion; Pascal's Triangle; Big-O for Recursion; Recurrence Relations; Master Theorem; Recursive Call Stack Memory; Summary ExercisesChapter 9: Sets; Introducing Sets; Set Operations; Insertion; Deletion; Contains; Other Utility Functions; Intersection; isSuperSet; Union; Difference; Summary; Exercises; Chapter 10: Searching and Sorting; Searching; Linear Search; Binary Search; Sorting; Bubble Sort; Selection Sort; Insertion Sort; Quicksort; Quickselect; Mergesort; Count Sort; JavaScript's Built-in Sort; Summary; Exercises; Chapter 11: Hash Tables; Introducing Hash Tables; Hashing Techniques; Prime Number Hashing; Probing; Linear Probing; Quadratic Probing; Rehashing/Double-Hashing; Hash Table Implementation
• Publisher Details: Berkeley, CA : Apress
• Publication Date: 2019
• Extent: 1 online resource (xxi, 357 pages), illustrations
• Subjects: 005.7/3; JavaScript (Computer program language); Data structures (Computer science); Computer software -- Development; Electronic books; Electronic books
• Languages: English
• ISBNs: 9781484239889; 1484239881
• Related ISBNs: 9781484239872
• Notes: Note: Online resource; title from PDF title page (SpringerLink, viewed January 28, 2019).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.