Pinkgo의 사용자 기여

2025년 9월 5일 (금)

• 22:482025년 9월 5일 (금) 22:48 차이 역사 +38 Robot Tour Optimization 편집 요약 없음
• 22:472025년 9월 5일 (금) 22:47 차이 역사 +178 새글 Sorting Problem 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 이전 문서: 알고리즘 설계와 분석 ==개요== ==각주== 태그: 시각 편집
• 22:462025년 9월 5일 (금) 22:46 차이 역사 +49 Robot Tour Optimization 편집 요약 없음
• 22:282025년 9월 5일 (금) 22:28 차이 역사 −1 The Big Oh Notation 편집 요약 없음
• 22:272025년 9월 5일 (금) 22:27 차이 역사 +182 The Big Oh Notation 편집 요약 없음
• 22:232025년 9월 5일 (금) 22:23 차이 역사 +1,013 The Big Oh Notation →Big Oh Addition/Subtraction
• 22:072025년 9월 5일 (금) 22:07 차이 역사 +87 The Big Oh Notation 편집 요약 없음 태그: 시각 편집
• 22:062025년 9월 5일 (금) 22:06 차이 역사 +30 새글 파일:Figure 1. Big Oh, Omega, Theta.png 편집 요약 없음 최신
• 22:052025년 9월 5일 (금) 22:05 차이 역사 +1,189 The Big Oh Notation 편집 요약 없음
• 16:532025년 9월 5일 (금) 16:53 차이 역사 +2,063 새글 The Big Oh Notation 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 ==개요== 주어진 어떤 알고리즘에 대한 시간 복잡도는 가능한 문제 인스턴스 크기에 대한 함수들이며, 이들을 정밀하게 다루는 것은 매우 어렵다. 따라서 이들을 단순화하여 분석하는 것이 매우 좋은 방식 중 하나이다. 예를 들어, <math>T(n) = 12754n^2 + 4353n + 834log_2^n + 13546</math>와 같은 시간 복잡도 함수는 정밀하게...
• 16:372025년 9월 5일 (금) 16:37 차이 역사 −1 The RAM Model of Computation 편집 요약 없음
• 16:362025년 9월 5일 (금) 16:36 차이 역사 +105 알고리즘 설계와 분석 →The RAM Model of Computation
• 16:272025년 9월 5일 (금) 16:27 차이 역사 +1,902 The RAM Model of Computation 편집 요약 없음
• 16:032025년 9월 5일 (금) 16:03 차이 역사 +1,165 새글 The RAM Model of Computation 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 ==개요== 기계와 상관없이 독립적으로 작동하는 알고리즘의 설계는 RAM(Random Access Machine)이라고 불리는 가상의 컴퓨터에 의존한다. 이때 해당 컴퓨터의 특징은 아래와 같다. * 각각의 단순 연산(+, *, –, =, if, call)은 정확히 한 시간 단계(time step)를 소요한다. * 반복문과 서브루틴은 단순 연산으로 간주되지 않는다. *...
• 16:032025년 9월 5일 (금) 16:03 차이 역사 +467 알고리즘 설계와 분석 →개요

2025년 9월 4일 (목)

• 07:272025년 9월 4일 (목) 07:27 차이 역사 +614 알고리즘 설계와 분석 →Induction and Recursion
• 07:242025년 9월 4일 (목) 07:24 차이 역사 +7 알고리즘 설계와 분석 →Demonstrating Incorrectness
• 07:242025년 9월 4일 (목) 07:24 차이 역사 +922 알고리즘 설계와 분석 →개요
• 07:192025년 9월 4일 (목) 07:19 차이 역사 +1 알고리즘 설계와 분석 →해당 문서에서 다루는 문제/알고리즘
• 07:192025년 9월 4일 (목) 07:19 차이 역사 +76 Selecting the Right Jobs 편집 요약 없음 태그: 시각 편집
• 07:182025년 9월 4일 (목) 07:18 차이 역사 +2,577 Selecting the Right Jobs 편집 요약 없음 태그: 시각 편집
• 07:182025년 9월 4일 (목) 07:18 차이 역사 +37 새글 파일:Figure 3. Shortest Job First is Wrong.png 편집 요약 없음 최신
• 07:172025년 9월 4일 (목) 07:17 차이 역사 +37 새글 파일:Figure 2. Earliest Job First is Wrong.png 편집 요약 없음 최신
• 02:322025년 9월 4일 (목) 02:32 차이 역사 +574 새글 Selecting the Right Jobs 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 ==개요== 가운데|섬네일|Figure 1. Selecting the Right Jobs 당신이 유명한 영화 배우여서 n 개의 작품 중에서 몇개를 골라서 출연해야 한다고 하자. 각 제안은 figure 1과 같이 기간을 명시하며, 우리는 빨강색으로 표시된 최적의 해(주어진 기간 동안 최대한 많은 작품에 출연하는 것)를... 태그: 시각 편집
• 02:322025년 9월 4일 (목) 02:32 차이 역사 +34 새글 파일:Figure 1. Selecting the Right Jobs.png 편집 요약 없음 최신
• 02:212025년 9월 4일 (목) 02:21 차이 역사 +1 알고리즘 설계와 분석 →해당 문서에서 다루는 문제/알고리즘
• 02:212025년 9월 4일 (목) 02:21 차이 역사 +29 알고리즘 설계와 분석 →문제
• 02:212025년 9월 4일 (목) 02:21 차이 역사 +61 알고리즘 설계와 분석 →개요
• 02:192025년 9월 4일 (목) 02:19 차이 역사 +208 Robot Tour Optimization →A Correct Algorithm: Exhaustive Search
• 02:162025년 9월 4일 (목) 02:16 차이 역사 +266 Robot Tour Optimization →A Correct Algorithm: Exhaustive Search
• 02:132025년 9월 4일 (목) 02:13 차이 역사 0 Robot Tour Optimization →알고리즘
• 02:122025년 9월 4일 (목) 02:12 차이 역사 +501 Robot Tour Optimization →Nearest Neighbor Tour
• 02:062025년 9월 4일 (목) 02:06 차이 역사 +147 Robot Tour Optimization →Closest Pair Tour 태그: 시각 편집
• 02:062025년 9월 4일 (목) 02:06 차이 역사 +36 새글 파일:Figure 2. Closest Pair Tour is Wrong.png 편집 요약 없음 최신
• 02:052025년 9월 4일 (목) 02:05 차이 역사 +1,011 Robot Tour Optimization →Closest Pair Tour
• 02:012025년 9월 4일 (목) 02:01 차이 역사 +158 Robot Tour Optimization →Closest Pair Tour
• 01:592025년 9월 4일 (목) 01:59 차이 역사 +1,183 Robot Tour Optimization →Nearest Neighbor Tour

2025년 9월 3일 (수)

• 16:022025년 9월 3일 (수) 16:02 차이 역사 −14 Robot Tour Optimization 편집 요약 없음 태그: 시각 편집
• 16:012025년 9월 3일 (수) 16:01 차이 역사 +844 Robot Tour Optimization →알고리즘 태그: 시각 편집
• 16:002025년 9월 3일 (수) 16:00 차이 역사 +40 새글 파일:Figure 1. Nearest Neighbor Tour is Wrong.png 편집 요약 없음 최신
• 15:522025년 9월 3일 (수) 15:52 차이 역사 0 새글 분류:알고리즘 설계와 분석 빈 문서를 만듦 최신
• 15:522025년 9월 3일 (수) 15:52 차이 역사 +1,241 새글 Robot Tour Optimization 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 ==개요== Robot Tour Optimization 문제란, 어떠한 공장에서 납땜 인두와 같은 도구가 장착된 로봇팔이 주어졌을 때, 회로 기판을 제조할 때는 모든 칩과 다른 부품들을 기판에 고정하기 위해서 취해야 하는 가장 효율적인 동선을 찾는 것이다. 더 구체적으로, 각 칩에는 보드에 납땜되어야 하는 접점들의 집합이 있다. 이...
• 15:222025년 9월 3일 (수) 15:22 차이 역사 +1,478 알고리즘 설계와 분석 편집 요약 없음
• 14:592025년 9월 3일 (수) 14:59 차이 역사 +112 새글 알고리즘 설계와 분석 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 Category:알고리즘 설계와 분석 태그: 시각 편집: 전환됨
• 14:572025년 9월 3일 (수) 14:57 차이 역사 +123 대문 편집 요약 없음

2025년 9월 2일 (화)

• 04:172025년 9월 2일 (화) 04:17 차이 역사 +1 대문 편집 요약 없음

2025년 6월 19일 (목)

• 09:162025년 6월 19일 (목) 09:16 차이 역사 −1 Concurrent Programming →Concurrent Programming with I/O Multiplexing 최신 태그: 시각 편집
• 08:502025년 6월 19일 (목) 08:50 차이 역사 +27 Network Programming →Sockets Interface: accept 최신
• 08:022025년 6월 19일 (목) 08:02 차이 역사 +8,653 Dynamic Memory Allocation →Common Memory-Related Bugs in C Programs 최신
• 07:302025년 6월 19일 (목) 07:30 차이 역사 −46 Dynamic Memory Allocation →Garbage Collection