Quick Start

1
// example.typ
2
#import    "@preview/cetz:0.2.2":  draw,  canvas,
3
#import"@preview/fletcher:0.5.1"as fletcher:diagram,node,edge
4
#set   page(  margin:(x:1.2in, y:1in  )  )
5
#set text(font:("Times New Roman",)
6
)
7
8
 Mathematical Analysis of Algorithm Performance
9
10
Consider the time complexity analysis for sorting algorithms.The bubble sort algorithm has quadratic time complexity.
11
12
= Performance Comparison
13
14
#figure(
15
table(columns:(auto,  )+(1fr,)*3,
16
[Algorithm],[Best Case],[Average Case],[Worst Case],
17
[Bubble Sort],$O(n)$,$O(n^2)$,$O(n^2)$,[Quick Sort],$O(n log n)$,$O(n log n)$,$O(n^2)$,
18
[Merge Sort],$O(n log n)$,$O(n log n)$,$O(n log n)$),caption:[Time complexity comparison]
19
)
20
21
The mathematical relationship between input size and execution time can be expressed as:
22
23
$
24
T(n)&=sum_(i=1)^(n-1) sum_(j=1)^(n-i) 1\
25
&= sum_(i=1)^(n-1) (n-i)\
26
&= sum_(k=1)^(n-1) k   "where" k=n-i\
27
&= (n-1)n/2\
28
&= O(n^2)
29
$
30
31
#figure(canvas(length:1cm,{
32
draw.plot.plot(size:(8,6),x-tick-step:none,y-tick-step:none,{
33
draw.plot.add(((0,0),(1,1),(2,4),(3,9),(4,16)))
34
})}),caption:[Quadratic growth visualization])

1
typstyle example.typ

1
// example.typ
2
#import "@preview/cetz:0.2.2": canvas, draw
3
#import "@preview/fletcher:0.5.1" as fletcher: diagram, edge, node
4
#set page(margin: (x: 1.2in, y: 1in))
5
#set text(font: ("Times New Roman",))
6
7
Mathematical Analysis of Algorithm Performance
8
9
Consider the time complexity analysis for sorting algorithms.The bubble sort algorithm has quadratic time complexity.
10
11
= Performance Comparison
12
13
#figure(
14
  table(
15
    columns: (auto,) + (1fr,) * 3,
16
    [Algorithm], [Best Case], [Average Case], [Worst Case],
17
    [Bubble Sort], $O(n)$, $O(n^2)$, $O(n^2)$,
18
    [Quick Sort], $O(n log n)$, $O(n log n)$, $O(n^2)$,
19
    [Merge Sort], $O(n log n)$, $O(n log n)$, $O(n log n)$,
20
  ),
21
  caption: [Time complexity comparison],
22
)
23
24
The mathematical relationship between input size and execution time can be expressed as:
25
26
$
27
  T(n) & =sum_(i=1)^(n-1) sum_(j=1)^(n-i) 1 \
28
       & = sum_(i=1)^(n-1) (n-i) \
29
       & = sum_(k=1)^(n-1) k "where" k=n-i \
30
       & = (n-1)n/2 \
31
       & = O(n^2)
32
$
33
34
#figure(
35
  canvas(length: 1cm, {
36
    draw.plot.plot(size: (8, 6), x-tick-step: none, y-tick-step: none, {
37
      draw.plot.add(((0, 0), (1, 1), (2, 4), (3, 9), (4, 16)))
38
    })
39
  }),
40
  caption: [Quadratic growth visualization],
41
)
42

1
typstyle -i example.typ

1
cat example.typ | typstyle > formatted.typ

1
# Format specific files
2
typstyle -i file1.typ file2.typ
3
4
# Format entire directory
5
typstyle -i src/
6
7
# Format with specific line width
8
typstyle -l 100 -i src/

1
typstyle --check src/
2
typstyle --diff src/

1
# Set maximum line width to 100 characters
2
typstyle -l 100 file.typ

1
# Use 4 spaces for indentation instead of default 2
2
typstyle -t 4 file.typ

1
# Disable automatic import sorting
2
typstyle --no-reorder-import-items file.typ

1
# Enable text wrapping in markup
2
typstyle --wrap-text file.typ