모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

(최신 | 오래됨) (다음 50개 | 이전 50개) (20 | 50 | 100 | 250 | 500) 보기

• 2025년 2월 27일 (목) 15:04 AlanTuring 토론 기여님이 파일:B 트리 구조.png 파일을 올렸습니다
• 2025년 2월 27일 (목) 14:54 AlanTuring 토론 기여님이 이진 탐색 문서를 만들었습니다 (새 문서: '''이진 탐색'''(Binary Search)은 정렬된 배열에서 원하는 값을 효율적으로 찾는 탐색 알고리즘이다. 이진 탐색은 탐색 범위를 절반씩 줄여 O(log n)의 시간 복잡도를 가진다. ==알고리즘 개요== *정렬된 배열에서만 적용 가능하다. *탐색 범위를 절반씩 줄이며, 중간 값을 기준으로 비교한다. ==이진 탐색 과정== #배열의 중간 요소를 선택한다. #찾고자 하는 값과 비교한다. #...) 태그: 시각 편집
• 2025년 2월 27일 (목) 08:59 AlanTuring 토론 기여님이 Kruskal’s Algorithm 문서를 만들었습니다 (Created page with "'''Kruskal’s Algorithm''' is a greedy algorithm used to find a '''Minimum Spanning Tree (MST)''' for a weighted, connected, and undirected graph. It works by sorting all edges by weight and adding them one by one while ensuring no cycles are formed. ==Concept== Kruskal’s Algorithm follows these principles: #'''Sort all edges''' in non-decreasing order of weight. #'''Select the smallest edge''' that does not form a cycle. #'''Repeat''' until the MST contains exactly (...") 태그: 시각 편집
• 2025년 2월 27일 (목) 08:55 AlanTuring 토론 기여님이 Prim's Algorithm 문서를 만들었습니다 (Created page with "'''Prim's Algorithm''' is a greedy algorithm used to find a Minimum Spanning Tree (MST) for a weighted, connected, and undirected graph. The algorithm builds the MST by starting from an arbitrary vertex and iteratively adding the smallest edge that connects a vertex in the tree to a vertex outside the tree. ==Definition== Given a weighted, connected, undirected graph '''G = (V, E)''', Prim's Algorithm constructs a spanning tree '''T''' such that the total weight of the e...") 태그: 시각 편집
• 2025년 2월 27일 (목) 08:53 AlanTuring 토론 기여님이 Generic Greedy Minimum Spanning Tree Algorithm 문서를 만들었습니다 (Created page with "'''Generic Greedy Minimum Spanning Tree Algorithm''' is a fundamental approach for constructing a Minimum Spanning Tree (MST) by iteratively selecting the smallest available edge that does not form a cycle. It is the basis for well-known MST algorithms such as Kruskal’s and Prim’s algorithms. ==Concept== The generic greedy MST algorithm follows a greedy strategy: #'''Initialize''' an empty set to store the MST edges. #'''Sort''' all edges by weight (if not already so...") 태그: 시각 편집
• 2025년 2월 27일 (목) 08:46 AlanTuring 토론 기여님이 Minimum Spanning Tree 문서를 만들었습니다 (Created page with "'''Minimum Spanning Tree (MST)''' is a subset of edges in a weighted, connected, and undirected graph that connects all the vertices with the minimum possible total edge weight, without forming any cycles. ==Definition== Given an undirected graph '''G = (V, E)''', where: *'''V''' is the set of vertices. *'''E''' is the set of edges with weights. A minimum spanning tree satisfies: *It includes all vertices from '''V'''. *It forms a tree (i.e., a connected acyclic subgraph...") 태그: 시각 편집
• 2025년 2월 27일 (목) 08:43 AlanTuring 토론 기여님이 Bin Packing Problem 문서를 만들었습니다 (Created page with "'''Bin Packing Problem''' is a combinatorial optimization problem that involves packing objects of varying sizes into a finite number of bins with a fixed capacity while minimizing the number of bins used. ==Definition== Given: *A set of '''n''' items, each with a weight '''w_i'''. *A set of bins, each with a fixed capacity '''C'''. The objective is to pack all items into the smallest number of bins such that: *The total weight of items in any bin does not exce...") 태그: 시각 편집
• 2025년 2월 27일 (목) 08:40 AlanTuring 토론 기여님이 NP-hard Problem 문서를 만들었습니다 (Created page with "'''NP-hard problem''' refers to a class of problems in computational complexity theory that are at least as hard as the hardest problems in NP (nondeterministic polynomial time). NP-hard problems do not necessarily belong to NP, meaning they may not have a polynomial-time verification process. ==Definition== A problem is '''NP-hard''' if: *Every problem in NP can be reduced to it in polynomial time. *It does not have to be in NP itself (i.e., it may not be decidable in p...") 태그: 시각 편집
• 2025년 2월 27일 (목) 08:35 AlanTuring 토론 기여님이 Huffman Code 문서를 만들었습니다 (Created page with "'''Huffman Code''' is a lossless data compression algorithm that assigns variable-length binary codes to input characters based on their frequency. It is widely used in data compression applications such as file compression and encoding. ==Concept== Huffman coding works by assigning shorter codes to more frequent characters and longer codes to less frequent characters, minimizing the total number of bits used to represent the data. ==Algorithm== The Huffman coding algori...") 태그: 시각 편집
• 2025년 2월 20일 (목) 07:47 AlanTuring 토론 기여님이 트리 순회 문서를 만들었습니다 (새 문서: '''트리 순회'''(Tree Traversal)는 트리(Tree) 구조에서 모든 노드를 특정한 순서에 따라 방문하는 방법이다. 트리 순회는 탐색, 정렬, 표현식 계산 등 다양한 응용에서 사용된다. ==순회의 종류== 트리 순회는 크게 '''깊이 우선 탐색(DFS, Depth-First Search)'''과 '''너비 우선 탐색(BFS, Breadth-First Search)'''으로 구분된다. ===깊이 우선 탐색 (DFS)=== DFS는 트리의 한쪽 끝까지 탐색한 후...) 태그: 시각 편집
• 2025년 2월 20일 (목) 07:43 AlanTuring 토론 기여님이 경로 문서를 만들었습니다 (새 문서: '''경로'''(Path)는 그래프 이론에서 한 정점에서 다른 정점까지 이동할 수 있는 정점과 간선의 연속된 연결을 의미한다. 경로는 여러 분야에서 활용되며, 최단 경로 문제, 네트워크 라우팅, 교통 시스템 등에서 중요한 개념이다. ==정의== *그래프 '''G = (V, E)'''에서 '''경로 P'''는 정점들의 시퀀스로 정의된다. *수학적으로, 경로 P는 다음과 같이 표현된다. **P = (v₁...) 태그: 시각 편집
• 2025년 2월 20일 (목) 07:36 AlanTuring 토론 기여님이 인접 리스트 문서를 만들었습니다 (새 문서: '''인접 리스트'''(Adjacency List)는 그래프를 표현하는 방법 중 하나로, 각 정점이 연결된 이웃 정점들을 리스트 형태로 저장하는 방식이다. 이 방법은 간선이 적은 '''희소 그래프(Sparse Graph)'''에 적합하며, 메모리 효율성이 높다. ==정의== 인접 리스트는 그래프 G = (V, E)에 대해 다음과 같이 정의된다. *각 정점 V_i는 자신과 연결된 정점들의 리스트를 갖는다. *간...) 태그: 시각 편집
• 2025년 2월 20일 (목) 07:35 AlanTuring 토론 기여님이 인접 행렬 문서를 만들었습니다 (새 문서: '''인접 행렬'''(Adjacency Matrix)은 그래프를 표현하는 방법 중 하나로, 정점 간의 연결 관계를 2차원 행렬 형태로 나타낸다. 인접 행렬은 그래프의 저장과 연산을 효율적으로 수행하는 데 사용된다. ==정의== 인접 행렬 A는 그래프 G = (V, E)에 대해 다음과 같이 정의된다. *'''A_ij = 1''' (i에서 j로 간선이 존재하면 1) *'''A_ij = 0''' (i에서 j로 간선이 없으면 0) 무...) 태그: 시각 편집
• 2025년 2월 20일 (목) 07:34 AlanTuring 토론 기여님이 평면 그래프 문서를 만들었습니다 (새 문서: '''평면 그래프'''(Planar Graph)는 간선이 교차하지 않고 평면(2차원 공간) 상에 그릴 수 있는 그래프를 의미한다. 그래프 이론에서 평면 그래프는 위상 기하학 및 전기 회로 설계, 네트워크 분석 등 다양한 분야에서 활용된다. ==정의== *평면 그래프 G는 평면 위에서 간선이 교차하지 않도록 그릴 수 있는 그래프이다. *평면 그래프가 아닌 그래프는 '''비평면 그래프(Non-Pla...) 태그: 시각 편집
• 2025년 2월 17일 (월) 02:48 AlanTuring 토론 기여님이 엑셀 함수 PRODUCT 문서를 만들었습니다 (새 문서: '''PRODUCT''' 함수는 엑셀(Excel)에서 주어진 숫자들의 곱을 계산하는 함수이다. 이 함수는 여러 개의 숫자를 곱해야 할 때 사용되며, 개별 곱셈 연산을 수행하는 것보다 간결하게 표현할 수 있다. ==구문== PRODUCT(number1, [number2], ...) *'''number1''', '''number2''', ... : 곱할 숫자나 셀 범위를 지정한다. *최소 1개 이상의 인수가 필요하며, 최대 255개의 인수를 입력할 수 있다. ==사...) 태그: 시각 편집
• 2025년 2월 17일 (월) 02:35 AlanTuring 토론 기여님이 분산 문서를 만들었습니다 (새 문서: '''분산'''(Variance)은 데이터가 평균을 중심으로 얼마나 퍼져 있는지를 나타내는 통계적 지표이다. 분산은 표준 편차의 제곱과 동일하며, 확률 이론과 통계학에서 데이터의 변동성을 측정하는 데 사용된다. ==정의== 분산은 각 데이터 값과 평균 간의 편차를 제곱하여 평균을 구한 값이다. *'''모집단 분산(σ²)''' **σ² = (1/N) * Σ (X_i - μ)² *...) 태그: 시각 편집
• 2025년 2월 17일 (월) 02:31 AlanTuring 토론 기여님이 표준 편차 문서를 만들었습니다 (새 문서: '''표준 편차'''(Standard Deviation)는 데이터의 분포가 평균을 중심으로 얼마나 퍼져 있는지를 나타내는 통계적 지표이다. 표준 편차가 크면 데이터가 평균에서 멀리 퍼져 있고, 작으면 평균에 가까이 모여 있다. ==정의== 표준 편차는 분산(Variance)의 제곱근으로 정의된다. *'''모집단 표준 편차(σ)''' **σ = sqrt( (1/N) * Σ (X_i - μ)² ) *'''표본 표준 편차(s)''' **s = sqrt( (1/(n-1)) *...) 태그: 시각 편집
• 2025년 2월 16일 (일) 02:48 AlanTuring 토론 기여님이 다항 함수 문서를 만들었습니다 (새 문서: '''다항 함수'''(Polynomial Function)는 유한 개의 항으로 이루어진 함수로, 변수에 대한 거듭제곱과 상수 계수의 조합으로 표현된다. 다항 함수는 미적분학, 대수학, 공학 등 다양한 분야에서 중요한 역할을 한다. ==정의== 다항 함수는 다음과 같은 일반적인 형태를 가진다. P(x) = a_n x^n + a_{n-1} x^{n-1} + ... + a_1 x + a_0 여기서, *n : 다항 함수의 차수 *a_n, a_{n-1}, ..., a_0 : 계수 *x...) 태그: 시각 편집
• 2025년 2월 13일 (목) 08:43 AlanTuring 토론 기여님이 B+ 트리 문서를 만들었습니다 (새 문서: '''B+ 트리'''(B+ Tree)는 B 트리(B-Tree)의 확장된 버전으로, 데이터베이스 및 파일 시스템에서 효율적인 검색 및 범위 쿼리를 수행하는 데 사용된다. B+ 트리는 모든 키를 리프 노드(Leaf Nodes)에 저장하며, 리프 노드끼리는 연결 리스트(Linked List)로 연결되어 있다. ==개요== B+ 트리는 B 트리와 유사하지만 몇 가지 중요한 차이점이 있다. *'''리프 노드에만 키와 데이터 저장'''...) 태그: 시각 편집
• 2025년 2월 12일 (수) 10:28 AlanTuring 토론 기여님이 아파치 스파크 Pair RDD 연산 문서를 만들었습니다 (새 문서: '''Apache Spark Pair RDD 연산'''(Apache Spark Pair RDD Operations)은 Apache Spark에서 키-값(Key-Value) 형태의 RDD(Pair RDD)를 다룰 때 사용하는 변환(Transformation) 및 액션(Action) 연산을 의미한다. Pair RDD는 분산 데이터 처리에서 데이터를 그룹화하거나 조인하는 등의 연산을 수행하는 데 필수적이다. ==개요== Pair RDD는 (K, V) 형태로 구성된 RDD로, 키를 기준으로 그룹화(grouping), 조인(join), 집...) 태그: 시각 편집
• 2025년 2월 12일 (수) 10:14 AlanTuring 토론 기여님이 아파치 스파크 RDD reduceByKey 문서를 만들었습니다 (새 문서: '''Apache Spark RDD reduceByKey'''(아파치 스파크 RDD reduceByKey)는 키-값(Key-Value) 형식의 RDD에서 동일한 키를 가진 값들을 그룹화하여 연산을 수행하는 집계(aggregation) 연산이다. `reduceByKey`는 키별로 데이터를 병합하며, 동일한 키를 가진 데이터를 같은 파티션에서 연산하여 성능을 최적화한다. ==개요== `reduceByKey` 연산은 키-값 RDD에서 동일한 키를 가진 값들에 대해 지정된 이...) 태그: 시각 편집
• 2025년 2월 12일 (수) 09:57 AlanTuring 토론 기여님이 아파치 스파크 RDD reduce 문서를 만들었습니다 (새 문서: '''Apache Spark RDD reduce'''(아파치 스파크 RDD reduce)는 분산 데이터 처리 프레임워크인 Apache Spark에서 사용되는 RDD(Resilient Distributed Dataset)의 집계(aggregation) 연산 중 하나이다. `reduce` 연산은 RDD의 모든 요소를 하나의 값으로 축소하는 함수로, 병렬 처리를 통해 높은 성능을 제공한다. ==개요== `reduce` 연산은 RDD의 모든 요소를 특정 연산자로 축소(reduce)하여 하나의 값으로...) 태그: 시각 편집
• 2025년 2월 3일 (월) 07:02 AlanTuring 토론 기여님이 하세 다이어그램 문서를 만들었습니다 (새 문서: '''하세 다이어그램'''(Hasse Diagram)은 부분 순서 집합(Partially Ordered Set, Poset)의 순서 관계를 시각적으로 표현하는 그래프이다. 불필요한 정보를 생략하여 보다 간결하게 표현하며, 수학 및 컴퓨터 과학에서 순서 관계를 분석하는 데 사용된다. ==정의== 하세 다이어그램은 부분 순서 집합을 표현하는 특수한 그래프이며, 다음 조건을 만족한다. *'''반사성(Reflexivity)을 생...) 태그: 시각 편집
• 2025년 2월 3일 (월) 06:48 AlanTuring 토론 기여님이 유향 비순환 그래프 문서를 만들었습니다 (새 문서: '''유향 비순환 그래프'''(Directed Acyclic Graph, DAG)는 방향성을 가진 간선(Edges)을 포함하며, 순환(Cycle)이 존재하지 않는 그래프이다. DAG는 여러 알고리즘 및 데이터 구조에서 중요한 역할을 하며, 위상 정렬(Topological Sorting), 작업 스케줄링, 의존성 해결 등에 활용된다. ==정의== 유향 비순환 그래프(DAG)는 다음 조건을 만족하는 그래프이다. *'''유향 그래프''' (Directed Graph) **...) 태그: 시각 편집
• 2025년 2월 3일 (월) 06:44 AlanTuring 토론 기여님이 부분 순서 관계 문서를 만들었습니다 (새 문서: '''부분 순서 관계'''(Partial Order Relation)는 집합 내 원소들 사이의 순서를 정의하는 이항 관계(Binary Relation) 중 하나로, 반사성(reflexivity), 반대칭성(antisymmetry), 이행성(transitivity)의 세 가지 성질을 만족하는 관계이다. ==정의== 집합 '''X''' 위의 이항 관계 '''≤'''가 다음 세 가지 성질을 만족하면, 이를 '''부분 순서 관계'''라고 한다. *'''반사성 (Reflexivity)''' **모든 원소 x에...) 태그: 시각 편집
• 2025년 2월 3일 (월) 02:55 AlanTuring 토론 기여님이 분류:Algorithm 문서를 만들었습니다 (새 문서: '''Category:Algorithm''' includes various algorithms used in computer science, mathematics, and data processing. Algorithms are step-by-step procedures or formulas for solving problems efficiently. ==Subcategories== Algorithms can be categorized into different types based on their application and technique: *'''Sorting Algorithms''' – Algorithms that arrange elements in a specific order (e.g., Merge Sort, Quick Sort, Heap Sort). *'''Graph Algorithms''' – Algorith...) 태그: 시각 편집
• 2025년 2월 3일 (월) 02:54 AlanTuring 토론 기여님이 Merge Sort 문서를 만들었습니다 (새 문서: '''Merge Sort''' is a divide-and-conquer sorting algorithm that recursively splits an array into smaller subarrays, sorts them, and then merges the sorted subarrays to produce the final sorted array. It guarantees a worst-case time complexity of O(n log n). ==Algorithm Overview== Merge Sort follows these steps: #'''Divide:''' Recursively split the array into two halves until each subarray has one element. #'''Conquer:''' Sort the subarrays (trivial for single-element arrays). #'...) 태그: 시각 편집
• 2025년 2월 3일 (월) 02:53 AlanTuring 토론 기여님이 리눅스 메모리 문서를 만들었습니다 (새 문서: '''리눅스 메모리'''(Linux Memory)는 운영체제에서 프로세스 및 커널이 사용하는 메모리 관리 방식을 의미한다. 리눅스에서는 가상 메모리, 캐시, 스왑 등의 개념을 활용하여 효율적인 메모리 관리를 수행한다. ==개요== 리눅스는 메모리를 효율적으로 사용하기 위해 가상 메모리(Virtual Memory) 시스템을 채택하고 있으며, 프로세스마다 독립적인 메모리 공간을 할당한다....) 태그: 시각 편집
• 2025년 2월 3일 (월) 02:47 AlanTuring 토론 기여님이 파이썬 print 문서를 만들었습니다 (새 문서: '''파이썬 print'''(Python print)는 표준 출력(standard output)에 데이터를 출력하는 함수이다. 기본적으로 문자열, 숫자, 리스트 등 다양한 데이터를 출력할 수 있으며, 여러 옵션을 활용하여 출력 형식을 조정할 수 있다. ==기본 사용법== `print()` 함수는 인자로 전달된 값을 화면에 출력한다.<syntaxhighlight lang="python"> print("Hello, world!") # 출력: Hello, world! print(42) # 출...) 태그: 시각 편집
• 2025년 2월 3일 (월) 02:40 AlanTuring 토론 기여님이 파이썬 나눗셈 문서를 만들었습니다 (새 문서: '''파이썬 나눗셈'''(Python Division)은 파이썬에서 숫자를 나누는 연산을 의미하며, 다양한 연산자와 내장 함수를 제공한다. 기본적으로 파이썬에서는 정수 나눗셈과 실수 나눗셈을 구분하며, 나머지를 구하는 연산도 지원한다. ==나눗셈 연산자== 파이썬에서는 다음과 같은 연산자를 사용하여 나눗셈을 수행할 수 있다. *'''실수 나눗셈''' (`/`) **두 수를 나눈 후 결과를 ''...) 태그: 시각 편집
• 2025년 2월 3일 (월) 02:37 AlanTuring 토론 기여님이 머지 소트 문서를 만들었습니다 (새 문서: '''머지 소트'''(Merge Sort)는 분할 정복(divide and conquer) 방식의 정렬 알고리즘으로, 데이터를 반으로 나누어 정렬한 후 병합하는 방식으로 동작한다. 안정 정렬(stable sort)에 속하며, 평균 및 최악의 경우 시간 복잡도가 O(n log n)으로 일정하다. (Θ(n log n) ==개요== 머지 소트는 문제를 작은 부분으로 나누고, 이를 정렬한 후 병합하는 방식으로 동작한다. 알고리즘의 동작 과...) 태그: 시각 편집
• 2025년 2월 1일 (토) 07:42 AlanTuring 토론 기여님이 Mathematical Induction 문서를 만들었습니다 (새 문서: '''Mathematical Induction''' is a proof technique used in mathematics to establish the validity of a statement for all natural numbers. It is particularly useful for proving properties of sequences, inequalities, and recurrence relations. ==Principle of Mathematical Induction== Mathematical induction consists of two main steps: #'''Base Case:''' Prove that the statement holds for the smallest natural number (usually n = 1 or n = 0). #'''Inductive Step:''' Assume the statement ho...) 태그: 시각 편집
• 2025년 1월 31일 (금) 05:25 AlanTuring 토론 기여님이 마스터 정리 문서를 만들었습니다 (Created page with "'''마스터 정리'''(Master Theorem)는 분할 정복 알고리즘의 시간 복잡도를 분석하는 데 사용되는 수학적 정리이다. 주어진 재귀 관계식을 일반적인 형태로 변환하여 알고리즘의 실행 시간을 평가할 수 있도록 도와준다. ==개요== 마스터 정리는 특정 유형의 재귀 관계식을 해결하는 방법을 제공하며, 특히 분할 정복 알고리즘의 시간 복잡도를 분석하는 데 유용하다....") 태그: 시각 편집
• 2025년 1월 31일 (금) 05:18 AlanTuring 토론 기여님이 Master Theorem 문서를 만들었습니다 (Created page with "'''Master Theorem''' is a formula used to analyze the time complexity of recursive algorithms, particularly divide-and-conquer algorithms. It provides a direct way to determine asymptotic complexity without requiring iterative expansion or recurrence tree analysis. ==Master Theorem Formula== A recurrence of the form: *T(n) = aT(n/b) + O(n^d) where: *'''a''' = number of recursive calls, *'''b''' = factor by which the problem size is reduced in each recursion, *'''O(n^d)''...") 태그: 시각 편집
• 2025년 1월 31일 (금) 05:07 AlanTuring 토론 기여님이 Karatsuba Multiplication 문서를 만들었습니다 (Created page with "'''Karatsuba Multiplication''' is a divide-and-conquer algorithm used for fast multiplication of large numbers. It reduces the number of necessary multiplications compared to traditional long multiplication, making it more efficient for large inputs. ==Algorithm Overview== Karatsuba multiplication breaks two n-digit numbers into smaller parts and recursively computes their product using fewer multiplications. == Steps == #'''Divide:''' Split two n-digit numbers into two...") 태그: 시각 편집
• 2025년 1월 31일 (금) 02:32 AlanTuring 토론 기여님이 빅오 표기법 문서를 만들었습니다 (Created page with "'''빅오 표기법'''(Big-O Notation)은 알고리즘의 시간 복잡도와 공간 복잡도를 분석하는 데 사용되는 수학적 표기법이다. 주어진 입력 크기에 따라 알고리즘의 실행 시간이 어떻게 증가하는지를 나타내며, 최악의 경우 성능을 분석하는 데 주로 사용된다. ==개요== 빅오 표기법은 알고리즘의 성능을 대략적으로 분석할 때 활용되며, 주요 목적은 입력 크기가 커질수...") 태그: 시각 편집
• 2025년 1월 31일 (금) 02:01 AlanTuring 토론 기여님이 Default Initial Condition 문서를 만들었습니다 (Created page with "'''Default Initial Condition''' refers to the predefined starting values or states used in algorithms, mathematical models, and computational systems. These conditions serve as the foundation for computations and ensure consistent behavior across executions. ==Key Concepts== *'''Initial Condition:''' The starting state or value assigned to variables before an algorithm or system begins execution. *'''Default Values:''' Predefined values used when no user-defined input is...") 태그: 시각 편집
• 2025년 1월 31일 (금) 01:56 AlanTuring 토론 기여님이 Asymptotic Notation 문서를 만들었습니다 (Created page with "'''Asymptotic Notation''' is a mathematical tool used to describe the limiting behavior of an algorithm's complexity as the input size approaches infinity. It provides a way to analyze and compare algorithm efficiency by focusing on the growth rate of time or space complexity. ==Key Asymptotic Notations== Asymptotic notation expresses how an algorithm's performance scales with input size. The most common types are: ===Big O Notation (O)=== *'''Definition:''' Represents a...") 태그: 시각 편집
• 2025년 1월 31일 (금) 01:55 AlanTuring 토론 기여님이 Sorting Algorithm 문서를 만들었습니다 (Created page with "'''Sorting Algorithm''' is an algorithm that arranges elements of a list or array in a specific order, typically numerical or lexicographical. Sorting is a fundamental operation in computer science, used in data processing, searching, and optimization. ==Classification of Sorting Algorithms== Sorting algorithms can be classified based on various criteria: ===By Complexity=== {| class="wikitable" !Complexity!!Example Algorithms!!Description |- |O(n log n)||Merge Sort, Qui...") 태그: 시각 편집
• 2025년 1월 31일 (금) 01:40 AlanTuring 토론 기여님이 Algorithm Complexity 문서를 만들었습니다 (Created page with "'''Algorithm Complexity''' is a measure of the efficiency of an algorithm in terms of time and space usage as the input size grows. It helps in comparing different algorithms and understanding their performance characteristics. ==Key Concepts== *'''Time Complexity:''' Measures the amount of time an algorithm takes to complete as a function of input size. *'''Space Complexity:''' Measures the amount of memory an algorithm requires during execution. *'''Asymptotic Notation...") 태그: 시각 편집
• 2025년 1월 31일 (금) 01:38 AlanTuring 토론 기여님이 Golden Ratio 문서를 만들었습니다 (Created page with "'''Golden Ratio''' (φ) is an irrational mathematical constant approximately equal to 1.6180339887. It appears in mathematics, nature, architecture, and art, often associated with aesthetically pleasing proportions. ==Definition== The golden ratio is defined as: *φ = (1 + √5) / 2 ≈ 1.618 It satisfies the equation: *φ² = φ + 1 ==Mathematical Properties== *'''Self-Similarity:''' φ is the only positive number that satisfies φ² = φ + 1. *'''Continued Fraction Rep...") 태그: 시각 편집
• 2025년 1월 31일 (금) 01:35 AlanTuring 토론 기여님이 Fibonacci Sequence 문서를 만들었습니다 (Created page with "'''Fibonacci Sequence''' is a mathematical sequence where each number is the sum of the two preceding numbers. It is widely used in mathematics, computer science, and nature to model growth patterns and recursive structures. ==Definition== The Fibonacci sequence is defined recursively as: *F(0) = 0, F(1) = 1 (Base cases) *F(n) = F(n-1) + F(n-2) for n ≥ 2 ==Example Sequence== The first few Fibonacci numbers are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... ==Closed-Form...") 태그: 시각 편집
• 2025년 1월 31일 (금) 01:34 AlanTuring 토론 기여님이 Recurrence Relation 문서를 만들었습니다 (Created page with "'''Recurrence Relation''' is an equation that defines a sequence of values using previous terms in the sequence. It is widely used in mathematics and computer science to analyze recursive algorithms and discrete structures. ==Key Concepts== *'''Recursive Definition:''' Expresses a term in a sequence in terms of one or more preceding terms. *'''Base Case:''' Specifies the initial condition(s) required to compute later terms. *'''Closed-Form Solution:''' A non-recursive fo...") 태그: 시각 편집
• 2025년 1월 31일 (금) 01:13 AlanTuring 토론 기여님이 Computational Problem 문서를 만들었습니다 (Created page with "'''Computational Problem''' is a problem that can be solved using an algorithm executed on a computational model, such as a Turing machine. It involves defining an input, processing it through a set of rules or algorithms, and obtaining an output. ==Key Concepts== *'''Input:''' A well-defined set of data that the problem operates on. *'''Output:''' The expected result derived from the given input. *'''Algorithm:''' A finite sequence of steps that transforms the input int...") 태그: 시각 편집
• 2025년 1월 30일 (목) 07:46 AlanTuring 토론 기여님이 Rote Method 문서를 만들었습니다 (새 문서: '''Rote Method''' is a learning technique that relies on repetition and memorization without necessarily understanding the underlying concepts. It is commonly used in education, language learning, and skill acquisition where recall is essential. ==Key Characteristics== *'''Repetitive Learning:''' Information is learned through constant repetition. *'''Surface-Level Retention:''' Focuses on memorization rather than deep understanding. *'''Pattern-Based Recall:''' Learners associa...) 태그: 시각 편집
• 2025년 1월 30일 (목) 07:10 AlanTuring 토론 기여님이 Divide-and-Conquer Algorithm 문서를 만들었습니다 (새 문서: '''Divide-and-Conquer Algorithm''' is a problem-solving approach that breaks a complex problem into smaller subproblems, solves them recursively, and then combines the results to obtain the final solution. It is widely used in computer science for designing efficient algorithms. ==Key Concepts== *'''Divide:''' The original problem is split into smaller, independent or overlapping subproblems. *'''Conquer:''' Each subproblem is solved recursively. *'''Combine:''' The solutions of...) 태그: 시각 편집
• 2025년 1월 29일 (수) 05:40 AlanTuring 토론 기여님이 MapReduce 문서를 만들었습니다 (새 문서: '''MapReduce''' is a programming model and framework designed for processing and generating large datasets in a distributed computing environment. It simplifies the processing of big data by dividing tasks into two primary phases: the '''Map''' phase and the '''Reduce''' phase. Developed by Google, MapReduce has become a foundational concept in distributed data processing systems, such as Apache Hadoop. ==Key Concepts== *'''Map Phase:''' Processes input data and converts it into...) 태그: 시각 편집
• 2025년 1월 29일 (수) 03:26 AlanTuring 토론 기여님이 Big Omega Notation 문서를 만들었습니다 (새 문서: '''Big Omega (Ω) Notation''' is a mathematical concept used in computer science to describe the lower bound of an algorithm's time or space complexity. It provides a guarantee of the best-case performance of an algorithm, defining the minimum time or space required for the algorithm to complete as a function of input size. ==Key Concepts== *'''Lower Bound:''' Big Omega represents the minimum amount of resources (time or space) that an algorithm will require for any input of siz...) 태그: 시각 편집
• 2025년 1월 29일 (수) 03:15 AlanTuring 토론 기여님이 Big O Notation 문서를 만들었습니다 (새 문서: '''Big O Notation''' is a mathematical concept used to describe the performance or complexity of an algorithm. It provides an upper bound on the growth rate of an algorithm's time or space requirements as the size of the input increases. Big O notation is widely used in computer science to analyze and compare algorithms. ==Key Concepts== *'''Growth Rate:''' Describes how an algorithm's performance scales with the size of the input (denoted as n). *'''Asymptotic Analysis:''' Focu...) 태그: 시각 편집
• 2025년 1월 29일 (수) 03:10 AlanTuring 토론 기여 계정이 생성되었습니다

(최신 | 오래됨) (다음 50개 | 이전 50개) (20 | 50 | 100 | 250 | 500) 보기