مختبر بايثون التفاعلي

Hash Map Counting

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

intermediate المسار

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

اشرح

Line 1

'the' × 3, 'quick' × 2, 'fox' × 1, 'jumps' × 1. 7 words total.

لماذا هذا النهج؟

Real-world text often has a Zipfian distribution — a few words appear very frequently, most appear rarely. Hash map counting exploits this by only storing unique keys.

التعقيد

الوقت

O(n)

المساحة

O(k)

نظرة عامة على التعقيد

O(1)

O(log n)

O(n)الوقت

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Add 'the' three more times to the text. Does it become the most frequent?

تلميح

We don't sort the array (O(n log n)). We just drop tallies into a lookup table (dictionary) in O(n).

استوديو الكود

Hash Map Counting

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

لا يوجد إخراج بعد...

تطبيقات العالم الحقيقي

1

Parsing high-traffic live server logs

2

Aggregating API limits

3

Counting exact instances

Comments

Loading comments...