Skip to content

Latest commit

 

History

History
28 lines (20 loc) · 1.42 KB

README.md

File metadata and controls

28 lines (20 loc) · 1.42 KB

Getting Started

Welcome to the VS Code Java world. Here is a guideline to help you get started to write Java code in Visual Studio Code.

Folder Structure

The workspace contains two folders by default, where:

  • src: the folder to maintain sources
  • lib: the folder to maintain dependencies

Dependency Management

The JAVA DEPENDENCIES view allows you to manage your dependencies. More details can be found here.

9 most commonly use sorting methods (Time & Space Complexity provided)

Sorting Methods Best Average Worst Space Complexity
Tim Sort Ω(n) Θ(n log(n)) O(n log(n)) O(n)
Mergse Sort Ω(n log(n)) Θ(n log(n)) O(n log(n)) O(n)
Heap Sort Ω(n log(n)) Θ(n log(n)) O(n log(n)) O(1)
Quick Sort Ω(n log(n)) Θ(n log(n)) O(n^2) O(log(n))
Selection Sort Ω(n^2) Θ(n^2) O(n^2) O(1)
Bubble Sort Ω(n) Θ(n^2) O(n^2) O(1)
Exchange Sort Ω(n) Θ(n^2) O(n^2) O(1)
Insertion Sort Ω(n) Θ(n^2) O(n^2) O(1)
Counting Sort Ω(n+k) Θ(n+k) O(n+k) O(k)