예를들어 단톡방같은걸 관리한다고할때
옛날같으면 그냥 있는대로 데이터 때려박아서 방하나에 회원이 있나없나 검색할텐데
그래도 요즘은 그룹방 데이터는 해시테이블로 관리하고 데이터를 삽입할때는 오름차순으로 소팅한다음 검색할땐 이진탐색을 쓰는게 시간복잡도 면에 좋겠지.. 하는 생각부터 하네
지금은 그냥 간단한 부분이라 1초만에 바로바로 떠오르지만 조금더 기능이 복잡해지면 뇌내 사고회로가 어떻게될지...ㅇㅇ
예를들어 단톡방같은걸 관리한다고할때
옛날같으면 그냥 있는대로 데이터 때려박아서 방하나에 회원이 있나없나 검색할텐데
그래도 요즘은 그룹방 데이터는 해시테이블로 관리하고 데이터를 삽입할때는 오름차순으로 소팅한다음 검색할땐 이진탐색을 쓰는게 시간복잡도 면에 좋겠지.. 하는 생각부터 하네
지금은 그냥 간단한 부분이라 1초만에 바로바로 떠오르지만 조금더 기능이 복잡해지면 뇌내 사고회로가 어떻게될지...ㅇㅇ
아재 꼬추 서요?
네,,,이놈,,,,,
아궁이입장권교부받으시기바랍니다
용어를 쓰는거 보니 갓 자료구조 배운 아이가 그냥 씨부리는거네요..
허허... 따지고보면 그렇죠... 군대가기전에 내가 뭘했는지 기억도 안나니..
한두달간 문제풀면서재귀나 그래프알고리즘도 많이 익히긴했지만 그것보다도 동적계획법을 상당히 많이 썼는데 이건 시발 문제풀이 말고 어디 응용하는지 모르겠네요 사고력이 좋아지는건가 ^^;
그런데 아궁이가 어느쪽이죠?
쭉가시다보면나옵니다
sh// 미친 ㅋㅋㅋㅋㅋ 사무실에서 빵터졋네