S
ShadowBSE
Gast
Hallo zusammen,
ich hätte eine Frage bezüglich meines Codes. Aufgabe ist es, einen Weihnachtsbaum mit der Laufzeit O(n) zu erzeugen. Leider habe ich die O Notation nicht wirklich verstanden und auch durch diverse Recherchen bin ich nicht erleuchtet worden... Nun muss ich meinen Code noch heute Abend einreichen und weiß halt nicht ob das richtig ist oder nicht. Wäre super, wenn mir jemand sagen könnte, ob dieser Code die Laufzeit O(n) hat und wenn nicht warum und wie man das beheben kann. Danke schonmal.
ich hätte eine Frage bezüglich meines Codes. Aufgabe ist es, einen Weihnachtsbaum mit der Laufzeit O(n) zu erzeugen. Leider habe ich die O Notation nicht wirklich verstanden und auch durch diverse Recherchen bin ich nicht erleuchtet worden... Nun muss ich meinen Code noch heute Abend einreichen und weiß halt nicht ob das richtig ist oder nicht. Wäre super, wenn mir jemand sagen könnte, ob dieser Code die Laufzeit O(n) hat und wenn nicht warum und wie man das beheben kann. Danke schonmal.
Java:
public class weihnachtsbaum {
static int i;
int n;
static int j;
public static void drawTree(int n)
{
int height = n;
int middle = (int) Math.ceil(n);
for (int i = 0; i<= height -1; i++)
{
for (int j = 0; j<= middle-i; j++)
{
System.out.print(" ");
}
for (int j = middle - i+1; j <= middle ; j ++)
{
System.out.print("*");
}
for (int j = middle - i; j <= middle ; j ++)
{
System.out.print("*");
}
System.out.println();
}
if(height>9)
{
for(int i = 0;i<=height-1 ;i++)
{
System.out.print(" ");
}
for(int i=height; i<=height; i++)
{
System.out.println("§$§");
}
for(int i = 0;i<=height-1 ;i++)
{
System.out.print(" ");
}
for(int i=height; i<=height; i++)
{
System.out.println("§$§");
}
}
if(height<=9)
{
for(int i = 0;i<=height-1 ;i++)
{
System.out.print(" ");
}
for(int i=height; i<=height; i++)
{
System.out.println(" $ ");
}
}
}
public static void main(String[] args)
{
drawTree(19);
}
}