프로그래밍 QnA + 설치 및 활용 QnA

n개의 데이터 중 작은 순서대로 k개를 뽑는 알고리즘을 짜야합니다.

제가 생각해낸건

1. 힙트리를 k크기 만큼 만들어서 구축 -> 후에 나머지 n - k 개를 트리에 삽입

예상 시간복잡도 :
힙 트리 구축 - O(k) (선형시간에 가능하다고 알고있습니다.)
힙 트리 리빌딩 - (n-k) * O(log k)

= nlogk

2. 퀵 셀렉션 후 퀵 소트 1 패스 진행

예상 시간복잡도 :
퀵 셀렉션 - O(n)
퀵 셀렉션으로 뽑은 값(인덱스)를 피벗으로 삼고 퀵소트 1회 진행 - O(n)

= 2n = n

이 정도가 생각나는데... 틀린부분이 있을까요?
그리고 혹시 실제로 구현하면 숨어있는 상수가 많다거나 하는 이슈가 있을까요..?

그냥 언어에서 지원하는 짱빠른 소팅라이브러리 쓰는게 빠를거같기도하고..

안녕하세요. 파이선을 이용하여 시리얼 통신을 하고 있습니다. (디바이스 --> USB-serial convertor --> 컴퓨터 )
짧은 데이타를 전송하거나 받을때는 잘됩니다. 그러나 66MByte의 정보를 디바이스에서 컴퓨터로 받을때, 간혹 데이타를 잃어 버리는 문제가 발생합니다. 어쩔때는 10Byte를 잃어 버리고, 어쩔때는 100Byte를 잃어 버리기도 합니다. 이 숫자는 랜덤합니다. 동일한 환경에서 Uart 터미널로 데이타를 받게 될 경우에는 데이타 손실이 없습니다. 저의 코드와 Uart 터미널의 차이점을 생각해본 결과, Uart 터미널을 실행하게 될 경우에는 CPU 사용량이 35%정도가 됩니다. 반면 저의 파이썬 코드를 사용할 경우에는 1.5%의 CPU를 사용하고 있습니다.
저의 파이썬 코드의 우선순위를 높이고, CPU사용량을 늘리고 싶습니다. 그렇게하면 데이타 손실없이 받아 질것으로 예상하고 있습니다.

지금 crontab으로 스크립트 파일을 돌렸을 때
/var/log/syslog에 'CMD (/home/swim/SCRIPTS/insert.sh)' 해당 로그가 남았을 때에
정상동작 메시지가 출력이 되고 해당 로그가 남지 않았을 경우에 동작에러라는 메시지를
출력하는 스크립트를 만들려고 합니다.

아래와 같이 스크립트를 작성을 했는데 해당 스크립트가 동작이 되지 않고
인수가 많다라는 에러메시지가 떠서 질문을 드립니다.
if문에서 조건문이 잘못이 된건지 아니면 '나 " 를 잘못쓴건지 의견 부탁드립니다.

#!/bin/bash

sleep 1

LOG="/var/log/syslog"

if [ grep -w 'CMD (/home/swim/SCRIPTS/insert.sh)' $LOG ] ; then
echo "insert crontab 동작 완료"
else
echo "crontab 동작 에러"
fi

안녕하세요.

어쩌다 회사에서 MFC를 시켜서 하고있는 초급 개발자입니다.

화면을 그리고 있는데 깜빡임이 심해 더블 버퍼링으로 그리는 중 입니다.

근데 그리던 와중에 프로그래스바를 추가해야하는 일이 있었는데

프로그래스바를 어떻게 버퍼에 넣어서 해야할지 잘 모르겠더라구요

쓰레드로 따로 뺴서 돌려보았는데 화면에 퍼센티지를 나타내주는 부분에서

글자가 먼저 그려지고 그다음에 프로그래스바가 진행되다 보니

글자 그려짐 -> 프로그래스바 오름 -> 글자 그려짐 -> 프로그래스바 오름

이런식으로 진행이 되네요

어떻게 해야할까요?