Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

Algorithms

Avatar for Eva Levanto Eva Levanto
August 18, 2018
Programming
47
0

 Algorithms

Algorithms 101

Avatar for Eva Levanto

Eva Levanto

August 18, 2018

More Decks by Eva Levanto

See All by Eva Levanto
Image Copyrighting
Avatar for Eva Levanto levanto_0
0
30

Other Decks in Programming

See All in Programming
Unity6 URPによる海底をテーマにしたVJシステムの解説 | Unity Shader 完全に理解した 勉強会
Avatar for がむ gam0022
0
370
ActionController meets Protocol Buffers
Avatar for Sorah Fukumori sorah
0
520
コードレビューのボトルネックを"する側"と"される側"の両面から解消する
Avatar for yub0n yub0n
2
1.6k
[Rails World 2026] Durable orchestration on Rails: from continuation to workflow
Avatar for Vladimir Dementyev palkan
1
750
JIS keyboard support in Omarchy
Avatar for LEF lef237
0
110
最近”作らせてる” ローカルAIアプリの話
Avatar for ITO Akihiro akit37
0
470
[ハンズオン]AIへの指示だけで「五目並べ」を作ってみよう
Avatar for Satoshi Kaneyasu satoshi256kbyte
1
380
Jetpack Compose Mechanisms
Avatar for Jaewoong skydoves
3
820
Railsバージョンを4倍にした話
Avatar for OPTiM optim
0
350
複雑なUIコンポーネントとの ⻑い付き合い⽅：波及するバグからテスト戦略を経て、安全な再設計へ
Avatar for masahiko.asai mixplace
0
410
Long Living Tokens, Die, Die, Die! (or: The One Ring is Banned in Modern)
Avatar for sylph01 sylph01
0
300
Herb in Rails 8.2: Your ERB views, now HTML-aware @ Kaigi on Rails 2026, Tokyo, Japan
Avatar for Marco Roth marcoroth
2
220

Featured

See All Featured
Practical Tips for Bootstrapping Information Extraction Pipelines
Avatar for Matthew Honnibal honnibal
25
2.1k
XXLCSS - How to scale CSS and keep your sanity
Avatar for Zaharenia Atzitzikaki sugarenia
250
1.3M
Tips & Tricks on How to Get Your First Job In Tech
Avatar for Honza Javorek honzajavorek
1
800
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
508
140k
Self-Hosted WebAssembly Runtime for Runtime-Neutral Checkpoint/Restore in Edge–Cloud Continuum
Avatar for Yuki Nakata chikuwait chikuwait
0
890
Future Trends and Review - Lecture 12 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
0
3.8k
The innovator’s Mindset - 
Leading Through an Era of Exponential Change - McGill University 2025
Avatar for Jean-Marc De Jonghe jdejongh
PRO
1
380
The Art of Delivering Value - GDevCon NA Keynote
Avatar for David Neal reverentgeek
16
2.2k
We Are The Robots
Avatar for Honza Javorek honzajavorek
0
400
How to optimise 3,500 product descriptions for ecommerce in one day using ChatGPT
Avatar for Katarina Dahlin katarinadahlin
PRO
3
3.9k
Typedesign – Prime Four
Avatar for Hannes Fritz hannesfritz
42
3.2k
The Pragmatic Product Professional
Avatar for Laura Van Doore lauravandoore
37
7.5k

Transcript

  1. ALGORITHMS

  2. Pseudocode 1. Start 2. Create variable 3. Ask for email

    4. Store response 5. Check for validity: - If yes, go to 5 - If no, go to 2 6. End 2

  3. 3

  4. Examples - Sorting - FFT - Digital media - Dijkstra

    - RSA, Hashing - Factorization - Gale Shapley - Searching 4

  5. Principles of Algorithms Computability - Can it be solved by

    computers? Complexity - How much space and time can it take up? Automata - How will it be modelled? 5

  6. Big O ◎ O(1) - Constant time ◎ O(n) -

    Linear ◎ O(log n) - Logarithmic ◎ O(n^2) - Quadratic ◎ O(2^n) - Exponential 6

  7. 7

  8. Search Algorithms - Linear Search - Binary Search - Jump

    Search - 8

  9. 9

  10. 10

  11. 11