오일러 항등식(Euler's identity), 세상에서 가장 아름다운 수학 공식
오일러의 항등식은 e, 파이, 0, 1 및 i와 같은 가장 기본적인 수학 상수 중 일부를 관련시키는 수학에서 유명한 방정식입니다. 이 방정식은 수학에서 가장 중요하고 서로 무관해 보이는 수학 상수 5개를 하나의 우아한 표현으로 결합합니다. 또한 수학과 과학의 많은 영역에서 광범위한 영향을 미치고 있습니다. HTML 삽입 미리보기할 수 없는 소스 오일러의 항등식은 e, 파이, 0, 1 및 i와 같은 가장 기본적인 수학 상수 중 일부를 관련시키는 수학에서 유명한 방정식입니다. 이 방정식은 수학에서 가장 중요하고 서로 무관해 보이는 수학 상수 5개를 하나의 우아한 표현으로 결합합니다. 또한 수학과 과학의 많은 영역에서 광범위한 영향을 미치고 있습니다. 5개의 상수 - e, 파이, 0, 1, i 오일러의 항등식..
Big-O 표기법 (1) 기본 원칙, 배열(ArrayList), 재귀함수, 이진트리(Binary Tree, BT)에서의 Big-O
알고리즘 문제를 풀다보면 big-O notation을 통해 시간복잡도, 공간복잡도를 계산하곤 합니다. 저는 대략적인 호출 수, for loop, 캐싱 등을 염두에 두고 계산하곤 했는데요, CTCI(Cracking the Code Interview)책을 읽다 보니 recursion, string, binary tree 등에서 보다 정확한 Big-O Notation에 대한 부분이 있어 정리해두려고 합니다. 01. big-O 표기법이란? big-O 표기법은 N에 따라 수행시간이 어떻게 변화하는지를 표현해주는 도구입니다. 두 big-O 표기법 중 어떤게 더 수행시간이 빠른지를 비교하는것이 아닙니다! 즉, big-o 표기로 더 크다고 해서 항상 더 느린 것은 아닙니다. 입력과 연산에 따라 O(N) 코드가 O(1)..
Longest Increasing Subsequence | LeetCode 810 | Python3 🐍
📄 목차 🤔 문제 : Longest Increasing Subsequence | LeetCode 810 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/111/dynamic-programming/810/ 주어진 리스트 내 가장 긴 increasing subsequence 의 길이를 찾는 문제입니다. subsequence 란 배열에서 몇개의 요소를 삭제해서 만들 수 있는 sequnce를 말합니다. (순서는 바꾸지 않습니다) 예를들어, [2, 1, 3]의 subsequence는 아래와 같습니다. [2, 1, 3], [2, 1], [2, 3], [1, 3], [2], [1], [3], [] increasing subs..
