Programování Expert Claude

Algoritmus optimalizace

Optimalizace algoritmu z O(n²) na O(n log n) nebo lepší.

Prompt text

Délka: Střední
Optimalizuj tento algoritmus:

**Současný kód:**
```[JAZYK]
[KÓD]
```

**Problém:**
- Současná složitost: [TIME COMPLEXITY - např. O(n²)]
- Space complexity: [SPACE]
- Běží pomalu na: [SCENARIO - např. large datasets]
- Bottle neck: [BOTTLENECK]

**Requirements:**
- Target time complexity: [TARGET - např. O(n), O(n log n)]
- Memory: [CONSTRAINT - např. no extra memory, O(n) allowed]
- Zachovat: [FUNCTIONALITY]

**Output:**
1. Optimalizovaný kód
2. Complexity analysis (before/after)
3. Vysvětlení použitých optimalizací
4. Trade-offs
5. Benchmark comparison

Jazyk: [JAZYK]. Test data: [DATA SIZE].
Interaktivní tvůrce

Příklad použití

Vstup:

Optimalizuj: finding duplicates v array použitím nested loops O(n²). Target: O(n). Memory: O(n) allowed. Jazyk: Python. Test: 100k elements. [vloží nested loop kód]

Výstup:

Optimalizovaný kód using Set: from O(n²) to O(n). Before: nested loops comparing each pair (worst case 100k² = 10B operations). After: single pass s set lookup (100k operations). Space trade-off: O(1) → O(n) for set storage. Vysvětlení: hash set provides O(1) lookup vs O(n) linear search. Benchmark: 1000× faster on 100k elements (45s → 0.045s). Alternative: sorting approach O(n log n) with O(1) space.

Kde použít tento prompt?

Najděte vhodné AI nástroje pro použití tohoto promptu a maximalizujte jeho efektivitu.

Objevte další AI prompty

Prozkoumejte naši sbírku Programování promptů a najděte ty, které vám pomohou dosáhnout lepších výsledků.