이번에 학교에서 자료구조와 알고리즘 나가는데 이제 1장이지만... 멍청해서 여기서 부터 막힌다.
졸라 쉬운 문제 같아서 올리기 쪽팔린데 그래도 알고넘어가야 할거 같아서.
문제)
O(n^2)의 시간 복잡도를 가지는 알고리즘이 1개의 입력을 1초에 처리한다. 이 알고리즘이 10개의 입력을 처리하는 대략적인 시간은??
답)1000
졸라 기초중 기초인 빅오표기법인데 내가 개념은 이해하고 대충은 알겠는데 이 문제에서
왜 답이1000인지 진짜 모르겠거든?
형들 졸라 쉬운거 알지만 왠 ㅄ새끼 한놈 구제해 준다 치고 이것 좀 알려줘.
수열안배움?
ㄴ 수열? 수열에서 어떻게 연관되는거야?
1: 1
2: 2^2 + 2^2
ㄴ 횽 알고리즘의 갯수가 계수가되서 저렇게 되는거야? c*n^2 이 정의에서 나오는 방법인가? 왜 저렇게 해야해?
난 졸라 단순해서 1개에 1^2 이니까 10개면 n=10이 되서 그냥 100초 걸리겠지 생각했는데 알고리즘 갯수가 증가하면 한개의 입력을 처리하는데 n^2 이고 또 이걸 n번 만큼 다시 해줘야 한다는건가
문제의도를 모르겠는데? 데이터량이 10개란 뜻이면 100초 걸리는거고 10번의 입력이면 데이터량을 10개 랜덤으로 집어넣는다는 거냐? 그럼 답이 없는거같은데
1개입력에 1초면 10개입력에 10초인데요;
음 답이 잘못된건가..ㅜ.ㅜ 그냥 간단하게 n^2해서 100이라고 생각해야할까?