Skip to content

Instantly share code, notes, and snippets.

What Is Big O Notation?

Big O notation is a way to describe how the time (or space, but we will see this later) a program needs grows as the amount of input data increases. Rather than focus on exact timing (like "this algorithm takes 0.002 seconds"), Big O notation helps us talk about how quickly that time grows when we feed the algorithm larger and larger inputs.

Why Do We Care?

If your program handles small tasks, you might not notice how "fast" or "slow" it runs. But when the input becomes very large, like thousands or millions of records, inefficient algorithms can become painfully slow or consume a lot of memory. Big O is a tool that helps developers predict which algorithms will handle large inputs more in the most efficient way.

s_2D428973624E7FC84C7D69D11421DE762BEA6B6F3361231FCDCAE0425D14526F_1664885448372_Untitled drawio+17

@SlugToss
SlugToss / index.html
Created February 11, 2025 20:08
R6 Camera Ranking
<html>
<title>
Module 4 Discussion
</title>
<head>
<center>
<img src="https://logos-world.net/wp-content/uploads/2021/02/Rainbow-Six-Logo.png" width="340">
@emily-gibbs
emily-gibbs / research_papers.csv
Created February 11, 2025 20:07
Example of a table of research paper information
We can make this file beautiful and searchable if this error is corrected: Unclosed quoted field in line 2.
title, doi, author, publication_date, abstract
"A Longitudinal Study of Socks Lost in Laundry: The Case for a Parallel Universe
@sschmaus
sschmaus / PDR_example.ipynb
Last active February 11, 2025 20:11
A small introductory PDR example
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@choco-bot
choco-bot / 1.RegistrySnapshot.xml
Created February 11, 2025 20:06
x-moto v0.5.11.20170430 - Passed - Package Tests Results
<?xml version="1.0" encoding="utf-8"?>
<registrySnapshot xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<user>S-1-5-21-2270195762-3335344054-2709297393-1000</user>
<keys>
<key installerType="Unknown" displayName="X-Moto" displayVersion="">
<RegistryView>Registry32</RegistryView>
<KeyPath>HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\XMoto</KeyPath>
<DefaultValue />
<InstallLocation><![CDATA[]]></InstallLocation>
<UninstallString><![CDATA["C:\Program Files (x86)\XMoto\uninstall.exe"]]></UninstallString>
#!/bin/bash
MAC="F4:73:35:A8:6E:69"
LOG_FILE="bt_log"
DATE=$(date)
# Initialize log file
touch "$LOG_FILE"
echo "" >> "$LOG_FILE"
echo "Script running at $DATE." >> "$LOG_FILE"
@choco-bot
choco-bot / 1.RegistrySnapshot.xml
Created February 11, 2025 20:05
vp8-vfw v1.2.0.20170430 - Passed - Package Tests Results
<?xml version="1.0" encoding="utf-8"?>
<registrySnapshot xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<user>S-1-5-21-2270195762-3335344054-2709297393-1000</user>
<keys>
<key installerType="InnoSetup" displayName="VP8 Video For Windows codec 1.2.0.0" displayVersion="">
<RegistryView>Registry32</RegistryView>
<KeyPath>HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\{0B7FDDF4-23B5-4119-A91A-EC01718DFDC8}_is1</KeyPath>
<DefaultValue />
<InstallLocation><![CDATA[]]></InstallLocation>
<UninstallString><![CDATA["C:\Windows\unins000.exe" /SILENT]]></UninstallString>
# yaml-language-server: $schema=https://raw.githubusercontent.com/PowerShell/DSC/main/schemas/2023/08/config/document.json
# Reference: https://learn.microsoft.com/en-us/powershell/dsc/concepts/configurations?view=dsc-3.0#getting-the-current-state-of-a-configuration
$schema: https://raw.githubusercontent.com/PowerShell/DSC/main/schemas/2023/08/config/document.json
resources:
- type: Microsoft.DSC/PowerShell
name: Powershell DSC Resources
properties:
resources:
- type: Microsoft.WinGet.DSC/WinGetPackage
name: PowerShell
@phillipwilhelm
phillipwilhelm / add-radius-options-to-search.php
Created February 11, 2025 20:04 — forked from zackkatz/add-radius-options-to-search.php
GravityView Maps - Add more radius search options
<?php
/**
* Add larger-radius options for geolocation radius search.
*
* @param array $options Nested array. `value` key maps to the size of the radius.
*
* @return array Modified array of options.
*/
add_filter( 'gk/gravitymaps/geolocation_radius_options', function ( $options ) {
@choco-bot
choco-bot / Install.txt
Created February 11, 2025 20:03
pelles-c-sdk v8.00.0.0 - Failed - Package Tests Results
2025-02-11 19:18:00,441 6076 [DEBUG] - XmlConfiguration is now operational
2025-02-11 19:18:00,564 6076 [DEBUG] - Adding new type 'CygwinService' for type 'IAlternativeSourceRunner' from assembly 'choco'
2025-02-11 19:18:00,564 6076 [DEBUG] - Adding new type 'CygwinService' for type 'IInstallSourceRunner' from assembly 'choco'
2025-02-11 19:18:00,581 6076 [DEBUG] - Adding new type 'PythonService' for type 'IAlternativeSourceRunner' from assembly 'choco'
2025-02-11 19:18:00,581 6076 [DEBUG] - Adding new type 'PythonService' for type 'IListSourceRunner' from assembly 'choco'
2025-02-11 19:18:00,581 6076 [DEBUG] - Adding new type 'PythonService' for type 'IInstallSourceRunner' from assembly 'choco'
2025-02-11 19:18:00,608 6076 [DEBUG] - Adding new type 'PythonService' for type 'IUninstallSourceRunner' from assembly 'choco'
2025-02-11 19:18:00,608 6076 [DEBUG] - Adding new type 'RubyGemsService' for type 'IAlternativeSourceRunner' from assembly 'choco'
2025-02-11 19:18:00,608 6076 [DEBUG] - Adding new typ