# Cheatsheet

Posted : admin On 1/29/2022GIT CHEAT SHEET STAGE & SNAPSHOT Working with snapshots and the Git staging area git status show modiﬁed ﬁles in working directory, staged for your next commit. Daily fantasy sports picks and cheatsheets. Sports betting and excel optimizers.

## Common Data Structure Operations

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.

## Cheatsheet Mac

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.

## Cheat Sheet For Wordscape

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]

## Cheat Sheet Mac App

## References[edit]

**^**'GIMP Keys and Mouse Reference'. Retrieved 2008-03-08.

## External links[edit]

## Cheatsheet Font Awesome

- The dictionary definition of
*cheat sheet*at Wiktionary