21

I don't know what the big { thing is called so can't search and when tried and write in LaTeX and didn't find this expression or structure in word either.

enter image description here

3
  • 3
    Oh look, recursive algorithms analysis. :) Commented Apr 11, 2015 at 6:45
  • 6
    This site is not about WORD ;-)
    – user31729
    Commented Apr 11, 2015 at 6:49
  • 1
    It's called a piecewise-defined function. Commented Apr 11, 2015 at 13:11

3 Answers 3

45

output

\documentclass{article}
\usepackage{mathtools}          %loads amsmath as well
\DeclarePairedDelimiter\Floor\lfloor\rfloor
\DeclarePairedDelimiter\Ceil\lceil\rceil

\begin{document}
\[
  T(n) =
  \begin{cases}
                                   0 & \text{if $n=1$} \\
                                   1 & \text{if $n=2$} \\
  T(\Floor{n/2}) + T(\Ceil{n/2}) + 2 & \text{if $n>2$}
  \end{cases}
\]
\end{document}
8
  • 2
    Your choice of alignment in the source file is odd and moreso because it's completely different from the output obtained. I'd surely align the &s but I'd align the first part of the lines on the left (so 0 and 1 aligned with T( instead of the + 2). I understand the reasoning behind aligning numbers but having that much spaces looks strange and it's hard to see what's there in the first two rows, besides it suggest the false idea that the output would resemble that alignment which is false.
    – Bakuriu
    Commented Apr 11, 2015 at 8:11
  • 2
    & \text{if $n=1$} is easier.
    – egreg
    Commented Apr 11, 2015 at 9:16
  • @egreg Easier in what sense? It's two extra keystrokes and presumably more work for the compiler, too. Commented Apr 11, 2015 at 10:48
  • 2
    @DavidRicherby Easier to read from the typescript.
    – egreg
    Commented Apr 11, 2015 at 10:55
  • 1
    @egreg: & if $n=1$ is still easier, using the cases*  environment from mathtools.
    – Bernard
    Commented Apr 11, 2015 at 12:15
6

With only a partial alignment, due to the long last line:

\documentclass{article}
\usepackage[utf8]{inputenc}
\usepackage{fourier}
\usepackage{mathtools} %loads amsmath as well
\DeclarePairedDelimiter\Floor⎣⎦
\DeclarePairedDelimiter\Ceil⎣⎦

\begin{document}

\[ T(n) =
  \begin{cases*}
    0 \quad& if $ n = 1 $ \\
    1 & if $ n = 2 $ \\
    \mathrlap{T(\Floor{n/2}) + T(\Ceil{n/2}) + 2 \quad \text{if } n > 2}
  \end{cases*}\]

\end{document} 

enter image description here

0
4

This is one way to obtain the desired result in LaTeX

\documentclass{article}
\usepackage{amsmath}

\begin{document}

\begin{align}
T(n) = \left\{ \begin{array}{cc} 
                0 & \hspace{5mm} n=1 \\
                1 & \hspace{5mm} n=2 \\
                T( \lfloor \frac{n}{2} \rfloor) + T(\lceil \frac{n}{2} \rceil
                      )+ 2 & \hspace{5mm} n > 2 \\
                \end{array} \right.
\end{align}

\end{document}

Output

6
  • 8
    Use cases from amsmath. Commented Apr 11, 2015 at 6:45
  • 3
    Why use an align environment if there's nothing to be aligned?
    – Mico
    Commented Apr 11, 2015 at 6:57
  • As stated, this is one way to obtain the desired results. This leaves room for other possible ways.
    – Leucippus
    Commented Apr 11, 2015 at 13:47
  • From looking at the image in the question, I don't think it's desired for the 0, 1, and longer expression to be centered. In addition, if the extra space between columns is really wanted, there are much better ways than to add it manually in every row. Commented Apr 11, 2015 at 14:03
  • 1
    @Jeff a few options are shown here: tex.stackexchange.com/questions/133280/… Commented Sep 5, 2017 at 1:50

Not the answer you're looking for? Browse other questions tagged .