Sleep - 非同期スリープ関数

アルゴリズム概要

問題説明

正の整数 millis を受け取り、その時間（ミリ秒）だけ非同期にスリープする関数を実装します。実際のスリープ時間が millis から若干ずれても許容されます。

入出力例

Input: millis = 100
Output: 100
Explanation: 100msスリープ後に完了する

Input: millis = 200
Output: 200
Explanation: 200msスリープ後に完了する

制約条件

• 1 ≤ millis ≤ 1000
• 戻り値は任意（通常は void または undefined）
• 実際のスリープ時間の若干のずれは許容される

戦略

• Promise: 非同期処理の結果を表すオブジェクトを作成
• setTimeout: 指定時間後にコールバックを実行
• resolve: Promiseを完了状態にする関数をsetTimeoutに渡す
• async/await: 呼び出し側で簡潔に待機できるようにする

主要ポイント

ステップバイステップ解説

TypeScript実装

/**
 * 指定されたミリ秒数だけ非同期にスリープする関数
 * @param millis - 待機するミリ秒数（1-1000）
 * @returns void を解決するPromise
 * @complexity Time: O(1), Space: O(1)
 */
async function sleep(millis: number): Promise<void> {
    // Promiseでラップした setTimeout による非同期待機
    return new Promise<void>((resolve) => {
        setTimeout(resolve, millis);
    });
}

/**
 * 使用例
 */
let t = Date.now();
sleep(100).then(() => {
    console.log(Date.now() - t); // ~100
});

エラーハンドリング付き実装

async function sleep(millis: number): Promise<void> {
    // 型ガード: 数値チェック
    if (typeof millis !== 'number' || Number.isNaN(millis)) {
        throw new TypeError('millis must be a valid number');
    }

    // 範囲チェック（制約条件: 1 <= millis <= 1000）
    if (millis < 1 || millis > 1000) {
        throw new RangeError('millis must be between 1 and 1000');
    }

    // 整数チェック（正の整数要件）
    if (!Number.isInteger(millis)) {
        throw new RangeError('millis must be an integer');
    }

    // Promise でラップした setTimeout による非同期待機
    return new Promise<void>((resolve) => {
        setTimeout(resolve, millis);
    });
}

フローチャート

計算量分析

実装手法の比較