Time Complexity/ Space Complexity
✅ Time Complexity time taken by an algorithm to run as a function of the length of the input 시간복잡도: 입력 크기 n에 대해 걸린 시간을 함수T(n)로 표현 상수는 1로 취급 가장 영향력이 큰 값(dominant)만을 나타낸다. Exampl...
✅ Time Complexity time taken by an algorithm to run as a function of the length of the input 시간복잡도: 입력 크기 n에 대해 걸린 시간을 함수T(n)로 표현 상수는 1로 취급 가장 영향력이 큰 값(dominant)만을 나타낸다. Exampl...
✅ Spanning Tree all nodes are connected to be part of tree undirected graph ✅ Spanning Tree Algorithm When there are several ways to reach a switch, bridge, looping occurs spanning tr...
✅ Memoization way to improve algorithm save caculated result, do not have to caculate again used for recursive caculations used for dynamic programming https://soheeparklee.gith...
✅ Linear Data Type output if proportional to input system follows principle of superpostiion (adding input = adding outputs) predictable linear equations Additivity: t...
https://soheeparklee.github.io/posts/chapter5_IPadress/ ✅ IP address unique address for network interface network address ➕ host address network interface: network communication point ...
📌 HTTP HTTP, HTTPS 정리글 https://soheeparklee.github.io/posts/n-6httphttps/ ✅ What is HTTP? Hypertext Transport Protocol - allow data transfer in WWW - client-server - HTTP request: meth...
✅ Symmetric key algorithm A sends message encrypted with B’s public key B recieves and decrypts with B’s private key B sends message encrypted with A’s public key A recieves and decr...
📌 Network ✅ What is computer network? - connection of network devices to communicate data - use WWW - use HTTP ✅ What are the types of network? - WAN - LAN - MAN - PAN ✅ How can...
✅ Domain Name which computer on network? correspond to IP address since IP address is too long to memorize, use Domain Name instead for humans In order to access a web site, need to get I...
✅ Collection Framework framework to save, maange data in JAVA ✅ List duplicate element possible ⭕️ has order in data insertion order ⭕️ store null ⭕️ has index can get() elem...