{% extends "base.html" %}
{% block title %}ADA Theory | Algorithm Analyzer, Mohammed Usman{% endblock %}
{% block content %}
<div class="page-header animate-in">
    <h1>📚 ADA THEORY</h1>
    <p>Master Theorem, Amortized Analysis, NP-Completeness, and Asymptotic Notation.</p>
    <div class="header-line"></div>
</div>

<div class="grid grid-2">
    <div class="glass-card animate-in delay-1">
        <h3 style="font-family: 'Orbitron'; color: var(--bright-cyan); margin-bottom: 16px;">Analysis Tools</h3>
        <form method="POST" id="adaForm">
            <div class="form-group">
                <label class="form-label">Tool</label>
                <select name="algo" class="form-select" id="adaAlgo" onchange="updateAdaFields()">
                    <option value="master" selected>Master Theorem</option>
                    <option value="recursion_tree">Recursion Tree</option>
                    <option value="amortized_array">Amortized Dynamic Array</option>
                    <option value="amortized_counter">Amortized Binary Counter</option>
                    <option value="hiring">Hiring Problem</option>
                    <option value="randomized_quicksort">Randomized Quicksort Analysis</option>
                </select>
            </div>
            <div id="adaFields">
                <div class="form-group">
                    <label class="form-label">a (subproblems)</label>
                    <input type="number" name="a" value="2" step="0.1" class="form-input">
                </div>
                <div class="form-group">
                    <label class="form-label">b (division factor)</label>
                    <input type="number" name="b" value="2" step="0.1" class="form-input">
                </div>
                <div class="form-group">
                    <label class="form-label">f(n)</label>
                    <input type="text" name="f" value="n" class="form-input">
                </div>
            </div>
            <button type="submit" class="btn-liquid btn-liquid-glow">Analyze</button>
        </form>
    </div>

    <div class="glass-card animate-in delay-2">
        <h3 style="font-family: 'Orbitron'; color: var(--bright-cyan); margin-bottom: 16px;">Theory Reference</h3>
        {% if ref_data %}
        <div class="section-divider">
            <h3>▸ BIG-O REFERENCE</h3>
            <div class="line"></div>
        </div>
        <table class="cyber-table">
            <thead><tr><th>Notation</th><th>Name</th><th>Example</th><th>Class</th></tr></thead>
            <tbody>
                {% for item in ref_data.big_o %}
                <tr>
                    <td style="font-family: 'Orbitron'; color: var(--bright-cyan);">{{ item.notation }}</td>
                    <td>{{ item.name }}</td>
                    <td>{{ item.example }}</td>
                    <td><span class="badge badge-{% if item.class == 'P' %}green{% else %}yellow{% endif %}">{{ item.class }}</span></td>
                </tr>
                {% endfor %}
            </tbody>
        </table>
        {% else %}
        <div class="algo-card">
            <h3>Master Theorem</h3>
            <span class="badge badge-cyan">T(n) = aT(n/b) + f(n)</span>
            <p style="color: #94a3b8; font-size: 13px; margin-top: 8px;">Solves divide-and-conquer recurrences. Three cases based on comparison of f(n) and n^(log_b a).</p>
        </div>
        <div class="algo-card">
            <h3>Amortized Analysis</h3>
            <span class="badge badge-cyan">Aggregate | Accounting | Potential</span>
            <p style="color: #94a3b8; font-size: 13px; margin-top: 8px;">Average cost per operation over a sequence. Dynamic arrays: O(1) amortized per insertion.</p>
        </div>
        {% endif %}
    </div>
</div>

{% if result %}
<div class="glass-card animate-in" style="margin-top: 24px;">
    <h3 style="font-family: 'Orbitron'; color: var(--bright-cyan); margin-bottom: 12px;">Analysis Result</h3>
    {% if result.execution_time_ms is defined %}
    <div class="grid grid-4" style="margin-bottom: 16px;">
        <div class="metric-card">
            <div class="metric-label">Time (ms)</div>
            <div class="metric-value">{{ "%.4f"|format(result.execution_time_ms) }}</div>
        </div>
        <div class="metric-card">
            <div class="metric-label">Memory</div>
            <div class="metric-value">{{ "%.2f"|format(result.memory_used_kb) }} <span style="font-size:10px;color:#64748b">KB</span></div>
        </div>
    </div>
    {% endif %}
    <div class="code-block">
        {% if result.solution is defined %}Solution: {{ result.solution }}<br>{% endif %}
        {% if result.case is defined %}Case: {{ result.case }}<br>{% endif %}
        {% if result.explanation is defined %}Explanation: {{ result.explanation }}<br>{% endif %}
        {% if result.tree is defined %}
        Recursion Tree:<br>
        {% for level in result.tree %}
        Level {{ level.level }}: {{ level.nodes }} nodes, size={{ "%.2f"|format(level.subproblem_size) }}, cost={{ "%.2f"|format(level.cost) }}<br>
        {% endfor %}
        Total Cost ≈ {{ "%.2f"|format(result.total_cost_approx) }}<br>
        {% endif %}
        {% if result.amortized_cost is defined %}Amortized Cost: {{ "%.2f"|format(result.amortized_cost) }} per operation<br>{% endif %}
        {% if result.expected_hires is defined %}Expected Hires: {{ "%.2f"|format(result.expected_hires) }}<br>{% endif %}
        {% if result.expected_comparisons is defined %}Expected Comparisons: {{ "%.0f"|format(result.expected_comparisons) }}<br>{% endif %}
    </div>
</div>
{% endif %}

{% if ref_data and ref_data.np %}
<div class="glass-card animate-in" style="margin-top: 24px;">
    <h3 style="font-family: 'Orbitron'; color: var(--bright-cyan); margin-bottom: 12px;">NP-Completeness Reference</h3>
    {% for cls in ref_data.np.complexity_classes %}
    <div class="algo-card">
        <h3>{{ cls.class }}</h3>
        <p style="color: #94a3b8; font-size: 13px; margin-top: 8px;">{{ cls.definition }}</p>
        <div style="margin-top: 8px;">
            {% for ex in cls.examples %}<span class="badge badge-cyan">{{ ex }}</span>{% endfor %}
        </div>
    </div>
    {% endfor %}
</div>
{% endif %}

{% if ref_data and ref_data.paradigms %}
<div class="glass-card animate-in" style="margin-top: 24px;">
    <h3 style="font-family: 'Orbitron'; color: var(--bright-cyan); margin-bottom: 12px;">Paradigm Comparison</h3>
    <table class="cyber-table">
        <thead><tr><th>Paradigm</th><th>Approach</th><th>Examples</th><th>When to Use</th></tr></thead>
        <tbody>
            {% for p in ref_data.paradigms %}
            <tr>
                <td style="font-family: 'Orbitron'; color: var(--bright-cyan); font-size: 12px;">{{ p.paradigm }}</td>
                <td>{{ p.approach }}</td>
                <td>{% for ex in p.examples %}<span class="badge badge-cyan">{{ ex }}</span>{% endfor %}</td>
                <td>{{ p.when_to_use }}</td>
            </tr>
            {% endfor %}
        </tbody>
    </table>
</div>
{% endif %}
{% endblock %}
{% block extra_scripts %}
<script>
    const adaFieldsMap = {
        master: `
            <div class="form-group"><label class="form-label">a (subproblems)</label><input type="number" name="a" value="2" step="0.1" class="form-input"></div>
            <div class="form-group"><label class="form-label">b (division factor)</label><input type="number" name="b" value="2" step="0.1" class="form-input"></div>
            <div class="form-group"><label class="form-label">f(n) [1/n/n^2/n*log(n)]</label><input type="text" name="f" value="n" class="form-input"></div>`,
        recursion_tree: `
            <div class="form-group"><label class="form-label">a</label><input type="number" name="a" value="2" step="0.1" class="form-input"></div>
            <div class="form-group"><label class="form-label">b</label><input type="number" name="b" value="2" step="0.1" class="form-input"></div>
            <div class="form-group"><label class="form-label">n</label><input type="number" name="n" value="16" class="form-input"></div>
            <div class="form-group"><label class="form-label">f(n) function [n/n^2/1/n*log(n)]</label><input type="text" name="f_func" value="n" class="form-input"></div>`,
        amortized_array: `<div class="form-group"><label class="form-label">Operations</label><input type="number" name="n" value="20" class="form-input"></div>`,
        amortized_counter: `
            <div class="form-group"><label class="form-label">Bits</label><input type="number" name="n_bits" value="8" class="form-input"></div>
            <div class="form-group"><label class="form-label">Increments</label><input type="number" name="increments" value="20" class="form-input"></div>`,
        hiring: `<div class="form-group"><label class="form-label">Candidates</label><input type="number" name="n" value="10" class="form-input"></div>`,
        randomized_quicksort: `<div class="form-group"><label class="form-label">Input Size</label><input type="number" name="n" value="100" class="form-input"></div>`
    };
    function updateAdaFields() {
        const algo = document.getElementById('adaAlgo').value;
        document.getElementById('adaFields').innerHTML = adaFieldsMap[algo] || '';
    }
</script>
{% endblock %}