Book Image

Advanced Data Structures and Algorithms in Java 9 [Video]

By : Debasish Ray Chawdhuri
Book Image

Advanced Data Structures and Algorithms in Java 9 [Video]

By: Debasish Ray Chawdhuri

Overview of this book

<p>Advanced Data Structures and Algorithms in Java 9 covers classical, functional, and reactive data structures, giving you the ability to understand computational complexity, solve problems, and write efficient code. This video is based on the Zero Bug Bounce milestone of Java 9. We start off with the basics of algorithms and data structures, helping you understand the fundamentals and measure complexity. You will also get a clear picture of reactive programming, binary searches, sorting, search trees, undirected graphs, and a whole lot more!</p> <h2>Style and Approach</h2> <p>This course is a step-by-step guide; each concept is explained before every exercise</p>
Table of Contents (6 chapters)
Chapter 1
Efficient Sorting – Quicksort and Mergesort
Content Locked
Section 3
Mergesort
In quicksort, we select a pivot but in mergesort the array is divided into two halves and the halves are sorted separately. - Understand the algorithm - Divide the array into two halves, mergesort the parts and then merge the parts. - Find its complexity