Programming Language/Data Structure in C

Programming Language/Data Structure in C

성능 분석과 빅 오(Big 'O') 기법을 알아보자

Performance Analysis (성능분석) Measurement: 측정 성능을 분석하는 것에는 2가지 방법이 있습니다. 첫 번째 방식은 기계 자체에서 직접 실행 시간을 측정하는 것입니다. 그러나 이 방식의 단점이 있습니다. 그것은 사용되는 컴퓨터의 사양에 따라 실행 속도가 달라진다는 것입니다. 때문에 기기의 사양과 관계없이 정량적으로 분석하기 위한 기법을 필요합니다. 이는 아래 [Analysis: 시간과 공간 추정]에서 살펴보겠습니다. 그렇다면 C언어에서 실행 시간을 측정하기 위해서는 어떻게 해야할까요? 아래 글을 참조해 보세요! 2023.10.10 - [Programming Language/Data Structure in C] - C언어에서 코드 실행 시간 측정하는 방법 (Measurement)..

Programming Language/Data Structure in C

C언어에서 코드 실행 시간 측정하는 방법 (Measurement)

자료구조에서 성능을 분석하기 위한 방법 중에는 측정(Measurement)이 있습니다. 이는 컴퓨터 자체에서 실행 시간을 측정하기 위한 방법으로 사용됩니다. C언어 성능 측정 C언어에서 성능을 측정하기 위해서는 어떤 방법이 있을까요? 헤더 time.h 자료형 clock_t 함수 clock(void) 매크로 CLOCKS_PER_SEC; C언어 기본 문법 우선 C언어의 기본 틀입니다. #include // 헤더 int main(void) // main 함수, 가장 먼저 실행되는 함수 { return 0; // int형 반환 } 시간 측정을 위한 문법 위의 헤더, 자료형, 함수를 이용해 시간 측정을 위한 틀을 작성해 보겠습니다. #include #include void main( void ) { clock_t..

Programming Language/Data Structure in C

자료구조와 알고리즘은 무엇인가? 자료구조와 알고리즘의 개념과 차이점

자료구조가 무엇일까요? ( NAVER 지식백과. ) 자료구조는 컴퓨터에서 처리할 자료를 효율적으로 관리하고 구조화시키기 위한 학문입니다. 즉, 자료를효율적으로 사용하기 위해 자료의 특성에 따라 분류하여 구성하고 저장 및 처리하는 모든 작업을 의미합니다. 알고리즘은 무엇일까요? ( NAVER 지식백과. ) 알고리즘은 어떤 문제를 해결하기 위해 정해진 일련의 절차나 방법입니다. 다시말해 특정한 일이나 문제를 해결하기 위해 수행되는 해결 과정 혹은 방법을 의미합니다. 알고리즘을 기술하기 위한 방법이나 도구는 무엇이 있을까요? flow chart (흐름도) 필요한 작업과 처리의 순서를 통일된 기호와 도형을 사용해 도식적으로 표시한 것 pseudo code (수도 코드, 의사 코드, 가짜 코드) 자연 언어에서 구..

movefun-tech
'Programming Language/Data Structure in C' 카테고리의 글 목록