목록빅오표기법 (1)
DevSSOM
자료구조 - 시간복잡도와 공간복잡도
알고리즘이 얼마나 효율적인지 측정하는 기준 시간복잡도 : 코드가 얼마나 빠르게 작동하냐. 시간복잡도가 커지면 코드는 느려지고, 시간복잡도가 낮아지면 코드는 빨라짐. 공간복잡도 : 코드가 얼마나 많은 메모리를 사용하냐. 공간복잡도가 커지면 메모리를 많이 차지하고, 공간복잡도가 낮아지면 메모리를 적게 차지해. 보통 코드의 효율성을 얘기할 때 공간복잡도보다 시간복잡도에 더 초점을 맞춰서 얘기하긴해. 시간복잡도(Time-complexity) 알고리즘에 사용되는 총 연산횟수. 어떤 알고리즘 안에서 연산을 몇번 하는가? 알고리즘이 진행되는데 걸리는 실행시간이 아니라, 연산횟수라는거에 유의. sum = 0; # 여기서 연산 1번 for i in [1, 2, 3, 4]: # 연산 4번 sum +=i; # 시간복잡도 =..
자료구조
2021. 6. 14. 14:50