Emmersive Learning
7 must-know runtime complexities for coding interviews:
7 must-know runtime complexities for coding interviews:
1. 𝐎(1) - 𝐂𝐨𝐧𝐬𝐭𝐚𝐧𝐭 𝐭𝐢𝐦𝐞
- The runtime doesn't change regardless of the input size.
- Example: Accessing an element in an array by its index.
2. 𝐎(𝐥𝐨𝐠 𝐧) - 𝐋𝐨𝐠𝐚𝐫𝐢𝐭𝐡𝐦𝐢𝐜 𝐭𝐢𝐦𝐞
- The runtime grows slowly as the input size increases. Typically seen in algorithms that divide the problem in half with each step.
- Example: Binary search in a sorted array.
3. 𝐎(𝐧) - 𝐋𝐢𝐧𝐞𝐚𝐫 𝐭𝐢𝐦𝐞
- The runtime grows linearly with the input size.
- Example: Finding an element in an array by iterating through each element.
4. 𝐎(𝐧 𝐥𝐨𝐠 𝐧) - 𝐋𝐢𝐧𝐞𝐚𝐫𝐢𝐭𝐡𝐦𝐢𝐜 𝐭𝐢𝐦𝐞
- The runtime grows slightly faster than linear time. It involves a logarithmic number of operations for each element in the input.
- Example: Sorting an array using quick sort or merge sort.
5. 𝐎(𝐧^2) - 𝐐𝐮𝐚𝐝𝐫𝐚𝐭𝐢𝐜 𝐭𝐢𝐦𝐞
- The runtime grows proportionally to the square of the input size.
- Example: Bubble sort algorithm which compares and potentially swaps every pair of elements.
6. 𝐎(2^𝐧) - 𝐄𝐱𝐩𝐨𝐧𝐞𝐧𝐭𝐢𝐚𝐥 𝐭𝐢𝐦𝐞
- The runtime doubles with each addition to the input. These algorithms become impractical for larger input sizes.
- Example: Generating all subsets of a set.
7. 𝐎(𝐧!) - 𝐅𝐚𝐜𝐭𝐨𝐫𝐢𝐚𝐥 𝐭𝐢𝐦𝐞
- Runtime is proportional to the factorial of the input size.
- Example: Generating all permutations of a set.
1. 𝐎(1) - 𝐂𝐨𝐧𝐬𝐭𝐚𝐧𝐭 𝐭𝐢𝐦𝐞
- The runtime doesn't change regardless of the input size.
- Example: Accessing an element in an array by its index.
2. 𝐎(𝐥𝐨𝐠 𝐧) - 𝐋𝐨𝐠𝐚𝐫𝐢𝐭𝐡𝐦𝐢𝐜 𝐭𝐢𝐦𝐞
- The runtime grows slowly as the input size increases. Typically seen in algorithms that divide the problem in half with each step.
- Example: Binary search in a sorted array.
3. 𝐎(𝐧) - 𝐋𝐢𝐧𝐞𝐚𝐫 𝐭𝐢𝐦𝐞
- The runtime grows linearly with the input size.
- Example: Finding an element in an array by iterating through each element.
4. 𝐎(𝐧 𝐥𝐨𝐠 𝐧) - 𝐋𝐢𝐧𝐞𝐚𝐫𝐢𝐭𝐡𝐦𝐢𝐜 𝐭𝐢𝐦𝐞
- The runtime grows slightly faster than linear time. It involves a logarithmic number of operations for each element in the input.
- Example: Sorting an array using quick sort or merge sort.
5. 𝐎(𝐧^2) - 𝐐𝐮𝐚𝐝𝐫𝐚𝐭𝐢𝐜 𝐭𝐢𝐦𝐞
- The runtime grows proportionally to the square of the input size.
- Example: Bubble sort algorithm which compares and potentially swaps every pair of elements.
6. 𝐎(2^𝐧) - 𝐄𝐱𝐩𝐨𝐧𝐞𝐧𝐭𝐢𝐚𝐥 𝐭𝐢𝐦𝐞
- The runtime doubles with each addition to the input. These algorithms become impractical for larger input sizes.
- Example: Generating all subsets of a set.
7. 𝐎(𝐧!) - 𝐅𝐚𝐜𝐭𝐨𝐫𝐢𝐚𝐥 𝐭𝐢𝐦𝐞
- Runtime is proportional to the factorial of the input size.
- Example: Generating all permutations of a set.
❤4
DevOps in 10 brutal steps.
🖥 Learn Linux Basics
🧰 Master CLI Tools
📦 Understand Package Managers
🐳 Learn Docker
☸️ Dive into Kubernetes
🛠 Set Up CI/CD
🔐 Manage Secrets & Env Vars
📡 Monitor Logs & Metrics
🛡 Apply Security Best Practices
☁️ Master Cloud Platforms
🖥 Learn Linux Basics
🧰 Master CLI Tools
📦 Understand Package Managers
🐳 Learn Docker
☸️ Dive into Kubernetes
🛠 Set Up CI/CD
🔐 Manage Secrets & Env Vars
📡 Monitor Logs & Metrics
🛡 Apply Security Best Practices
☁️ Master Cloud Platforms
👏2👍1
Forwarded from Immersive Ai
ይህን ኮርስ ብዙ ሰዎች እንደወደዳችሁት አይቻለሁ።
የ4 ሰዓት የ AI Fluency Master Class ሲሆን ለማንኛውም Non-Tech ሰው ቀለል ተደርጎ የተሰራ ነው ።
በ3 ሳምንታት ውስጥ ከ50 ሺህ በላይ እይታዎች እና ከ10 ሺህ ሰዓታት በላይ ተመልካች አግኝቷል።
ለሁሉም አስተያየቶቻችሁ እና ሀሳቦቻችሁ እናመሰግናለን።
ካላያችሁት ... አሁኑኑ እዩት!... ትጠቀሙበታላችሁ!
ሊንኩ : http://www.youtube.com/watch?v=JFOstdBnnrw
@ImmersiveAi
የ4 ሰዓት የ AI Fluency Master Class ሲሆን ለማንኛውም Non-Tech ሰው ቀለል ተደርጎ የተሰራ ነው ።
በ3 ሳምንታት ውስጥ ከ50 ሺህ በላይ እይታዎች እና ከ10 ሺህ ሰዓታት በላይ ተመልካች አግኝቷል።
ለሁሉም አስተያየቶቻችሁ እና ሀሳቦቻችሁ እናመሰግናለን።
ካላያችሁት ... አሁኑኑ እዩት!... ትጠቀሙበታላችሁ!
ሊንኩ : http://www.youtube.com/watch?v=JFOstdBnnrw
@ImmersiveAi
❤13
Forwarded from Immersive Ai
2k.
Amazing Ai community.
Thank you for joining us.
i will accept any comment ...
https://news.1rj.ru/str/ImmersiveAi
Amazing Ai community.
Thank you for joining us.
i will accept any comment ...
https://news.1rj.ru/str/ImmersiveAi
❤5
40 JavaScript libraries you should know about.
☸ React JS → User Interfaces
👌🏻 Three JS → 3D on the Web
⏳ Date.js → Time & Date
📊 D3 JS → Data Visualization
🎞 Anime JS → Animation library
📱 React Native → Mobile Applications
👨🏻💻 TensorFlow.js → Machine learning
🚀 Next.js → Server-side rendering and static site generation
🌐 Node.js → Backend development
📄 Express.js → Web application framework for Node.js
🔍 Lodash → Utility library for simplifying JavaScript
🖼 Chart.js → Simple and responsive charts
🎨 GSAP (GreenSock Animation Platform) → High-performance animations
📦 pnpm → Package manager for JavaScript
🔐 Passport.js → Authentication middleware for Node.js
📚 Storybook → UI component development and documentation
🧪 Jest → Testing framework for JavaScript
🔄 Redux → State management for React applications
🌊 Vue.js → Progressive JavaScript framework for building UIs
🔥 Svelte → Compiler-based framework for building efficient UIs
🛡 TypeScript → Typed superset of JavaScript for scalable applications
📄 Marked.js → Markdown parser and compiler
📑 Quill.js → Rich text editor
📂 FilePond → File upload library with previews and editing
🌍 Leaflet.js → Interactive maps
📹 Video.js → HTML5 video player framework
🎧 Howler.js → Audio library for the web
📨 Axios → Promise-based HTTP client
🔄 RxJS → Reactive programming with observables
📜 Prism.js → Syntax highlighting for code blocks
📊 Chartist.js → Simple responsive charts
🖌 Fabric.js → Canvas library for interactive graphics
📐 MathJax → Displaying mathematical notation in browsers
📦 Parcel → Blazing-fast, zero-configuration web application bundler
🛠 Rollup → Module bundler for JavaScript libraries
📄 Puppeteer → Headless browser automation
📊 Plotly.js → Advanced data visualization and charting
📄 PDF.js → PDF viewer and parser in the browser
📦 Vite → Next-generation frontend tooling
📄 Swiper.js → Modern touch slider and carousel
📄 Hammer.js → Gesture recognition for touch interactions
📄 Popper.js → Tooltip and popover positioning
📄 Tippy.js → Tooltip and popover library
☸ React JS → User Interfaces
👌🏻 Three JS → 3D on the Web
⏳ Date.js → Time & Date
📊 D3 JS → Data Visualization
🎞 Anime JS → Animation library
📱 React Native → Mobile Applications
👨🏻💻 TensorFlow.js → Machine learning
🚀 Next.js → Server-side rendering and static site generation
🌐 Node.js → Backend development
📄 Express.js → Web application framework for Node.js
🔍 Lodash → Utility library for simplifying JavaScript
🖼 Chart.js → Simple and responsive charts
🎨 GSAP (GreenSock Animation Platform) → High-performance animations
📦 pnpm → Package manager for JavaScript
🔐 Passport.js → Authentication middleware for Node.js
📚 Storybook → UI component development and documentation
🧪 Jest → Testing framework for JavaScript
🔄 Redux → State management for React applications
🌊 Vue.js → Progressive JavaScript framework for building UIs
🔥 Svelte → Compiler-based framework for building efficient UIs
🛡 TypeScript → Typed superset of JavaScript for scalable applications
📄 Marked.js → Markdown parser and compiler
📑 Quill.js → Rich text editor
📂 FilePond → File upload library with previews and editing
🌍 Leaflet.js → Interactive maps
📹 Video.js → HTML5 video player framework
🎧 Howler.js → Audio library for the web
📨 Axios → Promise-based HTTP client
🔄 RxJS → Reactive programming with observables
📜 Prism.js → Syntax highlighting for code blocks
📊 Chartist.js → Simple responsive charts
🖌 Fabric.js → Canvas library for interactive graphics
📐 MathJax → Displaying mathematical notation in browsers
📦 Parcel → Blazing-fast, zero-configuration web application bundler
🛠 Rollup → Module bundler for JavaScript libraries
📄 Puppeteer → Headless browser automation
📊 Plotly.js → Advanced data visualization and charting
📄 PDF.js → PDF viewer and parser in the browser
📦 Vite → Next-generation frontend tooling
📄 Swiper.js → Modern touch slider and carousel
📄 Hammer.js → Gesture recognition for touch interactions
📄 Popper.js → Tooltip and popover positioning
📄 Tippy.js → Tooltip and popover library
👍8❤4👏1
Everyone who loves:
• Coding
• Programming
• Software Engineering
• Frontend development
• Backend development
• Cloud Computing
• AI
I hope you find this account!
https://news.1rj.ru/str/EmmersiveLearning
• Coding
• Programming
• Software Engineering
• Frontend development
• Backend development
• Cloud Computing
• AI
I hope you find this account!
https://news.1rj.ru/str/EmmersiveLearning
❤21
Forwarded from Immersive Ai
OpenAi Introduces study mode in ChatGPT — step by step guidance for students rather than quick answers:
👍7❤5
Forwarded from Muhammed Teshome
THE SOVEREIGN'S MINDSET 😊
while consciousness_active:
self.perception = "Creator"
self.value = Infinite()
obstacles = fuel_for_greatness
external_validation = None
❤9
Muhammed Teshome
THE SOVEREIGN'S MINDSET 😊 while consciousness_active: self.perception = "Creator" self.value = Infinite() obstacles = fuel_for_greatness external_validation = None
YouTube
Python Full Course in Amharic: የ ፓይተን ኮርስ ከመጀመሪያ እስከ መጨረሻ (Complete Beginner to Advanced) #python
Welcome to the ultimate Python Full Course in Amharic! 🎉 This course is designed to take you from a complete beginner to an advanced Python programmer. Whether you're learning Python for web development, data analysis, artificial intelligence, or general…
❤6
Forwarded from Immersive Ai
BREAKING: OpenAI just released two open-weight models: gpt-oss-120b and gpt-oss-20b.
The 120B model is on par with o4-mini on reasoning benchmarks and can run on a single 80GB GPU.
The 20B model achieves similar results to o3-mini and can run on edge devices with 16GB of memory.
For non-technical folks, this means you can now run state-of-the-art OpenAI models locally on your computer, with NO internet.
See more : https://openai.com/open-models/
Try it here : https://www.gpt-oss.com/
@ImmersiveAi
The 120B model is on par with o4-mini on reasoning benchmarks and can run on a single 80GB GPU.
The 20B model achieves similar results to o3-mini and can run on edge devices with 16GB of memory.
For non-technical folks, this means you can now run state-of-the-art OpenAI models locally on your computer, with NO internet.
See more : https://openai.com/open-models/
Try it here : https://www.gpt-oss.com/
@ImmersiveAi
❤3