practice: add questions on time complexity (Big-O)

オープン 初心者向け
  • 何か問題がありますか？
#35 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

メンテナーはふだん 1 日以内に返信

まだ誰も着手していません。

評価

難易度
1/5
見積もり時間
1〜3時間
初心者へのやさしさ
85/100
issue の種類
機能追加
明瞭さ
明確に書かれている
活発さ
活発
技術スタック
json, typescript
領域
content

調査の方向性

shared/practice/questions.json にある既存のプログラミング問題を読み、その形式と慣例に従ってください。プログラミングのトピックに、オリジナルのBig-Oに関する多肢選択問題を3問追加してください。各問題には4つの選択肢、1つのanswerId、推論の説明を含めてください。npm ci と npm test を実行してください。新しい問題を含めて問題バンクのチェックに合格し、既存のIDが変わっていなければ変更完了です。

索引モデルが issue の本文から書いたものです。

説明

enhancement good first issue

What to add

Add 3 original multiple-choice questions on time complexity (Big-O) to the programming topic in shared/practice/questions.json.

The programming topic has 6 questions and none of them cover time complexity (Big-O) yet. Some ideas (write your own wording and numbers):

  • the complexity of a single loop over n items
  • the complexity of two nested loops over n items
  • comparing two approaches to the same task (binary search is already covered)

Look at the existing programming questions in the file first and follow the same shape.

Requirements

  • The questions must be your own. Do not copy from books, websites, coaching material, or past papers.
  • Each question has exactly 4 options (a to d), one answerId, and an explanation that shows the reasoning or working, not only the answer.
  • Use "topicId": "programming" and "difficulty": "easy" or "medium". A mix of both is welcome.
  • Give each question a new lowercase ID, for example programming-nested-loop-complexity. Do not change existing IDs.
  • Indian context is welcome (Rs, km, common names).

Check your change

npm ci
npm test

npm test checks the question bank (unique IDs, four distinct options, a valid answer). If you have the .NET SDK, also run dotnet test backend/ProCoderJi.slnx --configuration Release. If you don't, CI runs the backend tests on your pull request.

Before you start

Leave a comment here when you start so others can pick a different issue. New to open source? Start with CONTRIBUTING.md. Questions are welcome in the comments.

主要言語
TypeScript
スター
1
フォーク
1
平均マージ
8時間 58分
マージ済み PR（30日）
37

環境構築

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

procoderji-com/procoderji のほかの issue

procoderji-com/procoderji の issue をすべて見る

似ている issue

TypeScript の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。