Common Data Structure Operations
Jq Cheat Sheet Edit Cheat Sheet. Example-wise the jq manpage is not really helpful. Let’s document some simple examples here To test queries live use jqplay.org. Output Formatting. Returning Customer Sign In. Enter the email address and password you used when ordering to access your purchased 'Cheat Sheets' or 'Practice Tests.' If you have forgotten your password, please click here to. The world’s most popular and easiest to use icon set just got an upgrade.
The one-page guide to Jsdoc: usage, examples, links, snippets, and more. CheatSheet 1.6 (1/24/2021) Added: Support for Apple Processors Changed: New icon; CheatSheet 1.5 (6/18/2020) Added: Support for CustomShortcuts. Edit shortcuts in Houdah Software's CustomShortcuts by clicking on the pen icon. CheatSheet 1.3.4 (10/2/2019) Fixed: Known issues; CheatSheet 1.3.3 (6/28/2019) Fixed: A crash that could occur after restart.
| Data Structure | Time Complexity | Space Complexity | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Average | Worst | Worst | |||||||
| Access | Search | Insertion | Deletion | Access | Search | Insertion | Deletion | ||
| Array | Θ(1) | Θ(n) | Θ(n) | Θ(n) | O(1) | O(n) | O(n) | O(n) | O(n) |
| Stack | Θ(n) | Θ(n) | Θ(1) | Θ(1) | O(n) | O(n) | O(1) | O(1) | O(n) |
| Queue | Θ(n) | Θ(n) | Θ(1) | Θ(1) | O(n) | O(n) | O(1) | O(1) | O(n) |
| Singly-Linked List | Θ(n) | Θ(n) | Θ(1) | Θ(1) | O(n) | O(n) | O(1) | O(1) | O(n) |
| Doubly-Linked List | Θ(n) | Θ(n) | Θ(1) | Θ(1) | O(n) | O(n) | O(1) | O(1) | O(n) |
| Skip List | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | O(n) | O(n) | O(n) | O(n) | O(n log(n)) |
| Hash Table | N/A | Θ(1) | Θ(1) | Θ(1) | N/A | O(n) | O(n) | O(n) | O(n) |
| Binary Search Tree | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | O(n) | O(n) | O(n) | O(n) | O(n) |
| Cartesian Tree | N/A | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | N/A | O(n) | O(n) | O(n) | O(n) |
| B-Tree | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(n) |
| Red-Black Tree | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(n) |
| Splay Tree | N/A | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | N/A | O(log(n)) | O(log(n)) | O(log(n)) | O(n) |
| AVL Tree | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(n) |
| KD Tree | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | Θ(log(n)) | O(n) | O(n) | O(n) | O(n) | O(n) |
Array Sorting Algorithms
| Algorithm | Time Complexity | Space Complexity | ||
|---|---|---|---|---|
| Best | Average | Worst | Worst | |
| Quicksort | Ω(n log(n)) | Θ(n log(n)) | O(n^2) | O(log(n)) |
| Mergesort | Ω(n log(n)) | Θ(n log(n)) | O(n log(n)) | O(n) |
| Timsort | Ω(n) | Θ(n log(n)) | O(n log(n)) | O(n) |
| Heapsort | Ω(n log(n)) | Θ(n log(n)) | O(n log(n)) | O(1) |
| Bubble Sort | Ω(n) | Θ(n^2) | O(n^2) | O(1) |
| Insertion Sort | Ω(n) | Θ(n^2) | O(n^2) | O(1) |
| Selection Sort | Ω(n^2) | Θ(n^2) | O(n^2) | O(1) |
| Tree Sort | Ω(n log(n)) | Θ(n log(n)) | O(n^2) | O(n) |
| Shell Sort | Ω(n log(n)) | Θ(n(log(n))^2) | O(n(log(n))^2) | O(1) |
| Bucket Sort | Ω(n+k) | Θ(n+k) | O(n^2) | O(n) |
| Radix Sort | Ω(nk) | Θ(nk) | O(nk) | O(n+k) |
| Counting Sort | Ω(n+k) | Θ(n+k) | O(n+k) | O(k) |
| Cubesort | Ω(n) | Θ(n log(n)) | O(n log(n)) | O(n) |
A cheat sheet (also cheatsheet) or crib sheet is a concise set of notes used for quick reference.
Cheat sheets are so named because they may be used by students without the instructor's knowledge to cheat on a test. However, at higher levels of education where rote memorization is not as important as in basic education, students may be permitted to consult their own notes (crib notes, or crib sheet) during the exam (which is not considered cheating). The act of preparing a crib sheet can be an educational exercise, and students are sometimes only allowed to use crib sheets they have written themselves.
A cheat sheet is a physical piece of paper, often filled with equations and/or facts in compressed writing. Students often print cheat sheets in extremely small font, fitting an entire page of notes in the palm of their hands during the exam.
Crib sheets are also fully worked solutions for exams or work sheets normally handed out to university staff in order to ease marking (grading).
As reference cards[edit]
In more general usage, a crib sheet is any short (one- or two-page) reference to terms, commands, or symbols where the user is expected to understand the use of such terms but not necessarily to have memorized all of them. Many computer applications, for example, have crib sheets included in their documentation, which list keystrokes or menu commands needed to achieve specific tasks to save the user the effort of digging through an entire manual to find the keystroke needed to, for example, move between two windows. An example of such a crib sheet is one for the GIMP photo editing software.[1] Other examples include 'Read Me First' and 'Quick Reference Card' documents included with consumer electronics.
Some academic and technical publishers also publish crib sheets for software packages and technical topics. In some cases these are also intended as display items in that they are colorful and visually appealing. Web-based crib sheets, such as references to terms, commands, or symbols, have become extremely common.
See also[edit]
References[edit]
- ^'GIMP Keys and Mouse Reference'. Retrieved 2008-03-08.
External links[edit]
Cheatsheet.customguide.com
- The dictionary definition of cheat sheet at Wiktionary
Cheatsheet Mac