목록Other (3)

Be Developer

[Python] len()은 어떻게 상수시간 O(1)으로 동작할까?

Python에서 전체 요소의 개수를 리턴하는 len() 함수는 O(1)의 시간 복잡도를 가진다. 어떻게 O(1)의 시간 복잡도를 가질 수 있었을까? len()은 __len__()을 호출한다. __len__()은 카운터로 작동하며 데이터가 정의되고 저장되면 자동적으로 증가한다. 결과적으로 인터프리터에게 순회하며 길이를 가져오라는 명령대신 이미 저장된 value를 가져오게 된다. 이렇게 len()은 O(1)의 시간 복잡도를 가지게 되었다. 출처 https://www.geeksforgeeks.org/internal-working-of-the-len-function-in-python/
Other 2021. 4. 30. 08:57
[Node.js] sequelize.query()의 결과로 같은 값이 2번 반복될 때

[ [ { "id": 23, "message": "안녕하세요" }, { "id": 20, "message": "하하" } ], [ { "id": 23, "message": "안녕하세요" }, { "id": 20, "message": "하하" } ] ] 위의 코드처럼 sequelize.query()의 결과로 같은 값이 2번 반복되는 경우 첫 번째 object : result object 두 번째 object : metadata object 인데 MySQL의 경우 두 object가 같아서 발생하는 문제이다. ✔ 해결방법 { type: Sequelize.QueryTypes.SELECT } 를 추가하면 원래대로 결과가 보여진다. sequelize.query(QUERY, { type: Sequelize.Query..
Other 2021. 2. 8. 19:42
[Node.js] timeout 문제

Android의 서버로 Node.js를 사용하고 있던 중에 java.net.SocketTimeoutException: timeout 이라는 오류가 발생했다. 이 경우, response에 보낼 데이터가 없는데 res.status()로만 끝나지 않았는지 확인해보자. res.send() / res.json() 의 경우 자동으로 응답 종료 처리를 해주기 때문에 따로 명시할 필요가 없지만 res.status() 의 경우 res.status().end()로 응답 프로세스를 종료해주어야 한다.
Other 2021. 1. 10. 18:31
Prev 1 Next